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Description 

This invention relates to a recording medium on 
which a data containing navigation data is recorded, a 
method and apparatus for reproducing a data according s 
to navigation data, a method and apparatus for record- 
ing a data containing navigation data on a recording me- 
dium, and a system for transferring data via a commu- 
nication route on the basis of navigation data. 

One of well-known optical disks is a compact disk 10 
(CD), which has been developed already. With such an 
optical disk, it is difficult to record and reproduce movie 
data for a long time in terms of storage capacity. To over- 
come this shortcoming, an optical disk enabling high- 
density recording of movie data, too, is being investigat- is 
ed and developed. 

Recently, a data compression method for moving 
pictures has been standardized internationally to be the 
MPEG (Moving Picture Image Coding Expert Group) 
scheme. The MPEG scheme is known as a method of 20 
variably compressing the video data. Furthermore, the 
MPEG2 has been proposed and is being standardized 
internationally. With this movement, a system format 
complying with the MPEG2 scheme has been deter- 
mined to be of an MPEG2 system layer. For the MPEG2 25 
system layer, it is determined that the transfer start time 
and playback time expressed using a reference time for 
each data item are set so that moving pictures, sound, 
and their data items can be transferred and reproduced 
in synchronization with each other. 

Only the information on these transfer start time and 
playback start time, however, makes it difficult to 
achieve a special playback, such as fast-forward or re- 
wind playback, or a playback process of providing the 
system with interactive capabilities. 

WO-A-94/07332 describes a digital video signal 
processing apparatus and method by which video data 
and audio data are recorded in units of a pack onto a 
disk. Each pack is constituted by a plurality of packets 
and a header and each packet consists of a header and 
the coded reproducible data. A pack comprises a video 
packet, an entry packet and an audio packet, whereby 
the entry packet is arranged immediately before the vid- 
eo packet header of a video packet containing an I -pic- 
ture, i.e. an entry point. In each entry packet the relative 
distances between the current entry point and the three 
following and preceding entry points or their absolute 
addresses are indicated. An accelerated search of entry 
points is possible by reverting to these relative distances 
or absolute addresses in the entry packet. 

An object of the present invention is to provide a 
recording medium on which a data stream containing 
navigation data to navigate data capable of special play- 
back, such as fast-forward or rewind playback is record- 
ed. 

Another object of the present invention is to provide 
a method and apparatus for reproducing the data ac- 
cording to the navigation data from a recording medium 



on which a data containing navigation data to navigate 
data capable of special playback, such as fast-forward 
or rewind playback, is recorded. 

Still another object of the present invention is to pro- 
vide a method and apparatus for recording a data con- 
taining navigation data to navigate data capable of spe- 
cial playback, such as fast -forward or rewind playback. 

Still another object of the present invention is to pro- 
vide a communication system that transfers navigation 
data to navigate data capable of special playback, such 
as fast-forward or rewind playback, together with play- 
back data, via a communication route. 

According to the present invention, there is provid- 
ed a record in medium, as defined in claim 1 . 

According to the present invention, there is also pro- 
vided a method of reproducing playback data as defined 
in independent claim 12. 

Further, according to the present invention, there is 
provided an apparatus for reproducing playback data as 
defined in independent claim 19. 

Further, according to the present invention, there is 
also provided a method of recording playback data as 
defined in claim 26. 

Furthermore, according to the present invention, 
there is provided an apparatus for recording on a record- 
ing medium playback data as defined in claim 37. 

Furthermore, according to the present invention, 
there is provided a communication system for transfer- 
ring playback data, as defined in claim 48. 

This invention can be more fully understood from 
the following detailed description when taken in con- 
junction with the accompanying drawings, in which: 

FIG. 1 is a schematic block diagram of an optical 
disk apparatus according to an embodiment of the 
present invention; 

FIG. 2 is a detailed block diagram of the mechanical 
section of the disk drive unit of FIG. 1 ; 
FIG. 3 is a schematic perspective view of the struc- 
ture of an optical disk loaded in the disk drive unit 
of FIG. 1; 

FIG. 4 shows the structure of the logic format of the 
optical disk of FIG. 3; 

FIG. 5 shows the structure of the video manager of 
FIG. 4; 

FIG. 6 shows an example of the structure of the vid- 
eo object set (VOBS) shown in FIG. 5; 
FIG. 7 is a diagram to help explain the structure of 
the video object unit of FIG. 6; 
FIG. 8 shows the parameters and contents of the 
volume manger information management table 
(VMGLMAT) in the video manager (VMGI) of FIG. 
5; 

FIG. 9 shows the structure of the title search pointer 
table (TSPT) in the video manager (VMGI) of FIG. 5; 
FIG. 10 shows the parameters and contents of the 
title search pointer table information (TSPTI) in the 
title search pointer table (TSPT) of FIG. 9; 
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FIG. 11 shows the parameters and contents of the 
title search pointer (TT_SRP) corresponding to the 
input number in the title search pointer table (TSPT) 
of FIG. 9; 

FIG. 12 illustrates the structure of the video title set 5 
of FIG. 4; 

FIG. 1 3 shows the parameters and contents of the 
video title set information management table 
(VTSLMAT) of the video title set information (vTSI) 
of FIG. 12; 10 
FIG. 14 illustrates the structure of the video title set 
program chain information table (VTS_PGCIT) of 
the video title set information (VTSI) of FIG. 12; 
FIG. 15 shows the parameters and contents of the 
information (VTS_PGCITI) in the video title set pro- is 
gram chain information table (VTS_PGCIT) of FIG. 
14; 

FIG. 16 shows the parameters and contents of the 
search pointer (VTS_PGCIT_SRP) corresponding 
to the program chain in the video title set program 20 
chain information table (VTS_PGCIT) of FIG. 14; 
FIG. 1 7 illustrates the structure of the program chain 
information (VTS_PGCI) in the video set corre- 
sponding to the program chain in the video title set 
program chain information table (VTS_PGCIT) of 25 
FIG. 14; 

FIG. 18 shows the parameters and contents of the 
program chain general information (PGC_GI) in the 
program chain information (VTS_PGCI) of FIG. 17; 
FIG. 1 9 illustrates the structure of a program chain 30 
map (PGC_PGMAP) of the program chain informa- 
tion (VTS_PGCI) of FIG. 17; 
FIG. 20 shows the parameters and contents of the 
entry cell numbers (ECELLN) corresponding to the 
programs written in the program chain map 35 
(PGC_PGMAP) of FIG. 19; 

FIG. 21 illustrate the structure of the cell playback 
information table (C_PBIT) of the program chain in- 
formation (VTS_PGCI) of FIG. 17; 
FIG. 22 shows the parameters and contents of the 40 
cell playback information table (C_PBIT) of FIG. 21 ; 
FIG. 23 illustrates the structure of the cell position 
information (C_POSI) in the program chain informa- 
tion (VTS_PGCI) of FIG. 18; 

FIG. 24 shows the parameters and contents of the 4S 
cell position information (C_POSI) of FIG. 23; 
FIG. 25 illustrates the structure of the navigation 
pack of FIG. 23; 

FIG. 26 illustrates the structure of the video, audio, 
sub-picture, or VBI pack of FIG. 6; so 
FIG. 27 shows the parameters and contents of the 
playback control information (PCI) in the navigation 
pack of FIG. 26; 

FIG. 28 shows the parameters and contents of the 
general information (PCI_GI) in the playback con- 55 
trol information (PCI) of FIG. 27; 
FIG. 29 shows the parameters and contents of the 
angle information (NSLS_ANGLI) in the playback 



control information (PCI) of FIG. 27; 
FIG. 30 is a diagram to help explain how to change 
the angle using the angle information 
(NSLS_ANGLI) in the playback control information 
(PCI) of FIG. 29; 

FIG. 31 shows the parameters and contents of the 
disk search information (DSI) in the navigation pack 
of FIG. 26; 

FIG. 32 shows the parameters and contents of the 
DSI general information (DSI_GI) in the disk search 
information of FIG. 31; 

FIG. 33 shows the parameters and contents of the 
angle information (SML_SI) in the disk search infor- 
mation of FIG. 31; 

FIG. 34 is a diagram to help explain how to change 
the angle using the angle information (SML_SI) in 
the disk search information (DSI) of FIG. 33; 
FIG. 35A shows the parameters and contents of the 
search information (VOP_SI) for the video object 
(VOB)of FIG. 31; 

FIGS. 35B and 35C illustrate bit maps describing 
the forward addresses of the search information 
(VOB_SI) on the video object (VOB) of FIG. 31 ; 
FIG. 36 shows the parameters and contents of the 
synchronizing playback information (SYNCI) on the 
video object (VOB) of FIG. 31 ; 
FIGS. 37A and 37B, FIG. 38, and FIG. 39 are flow- 
charts of the procedure for reproducing the video 
data in the normal mode from an optical disk having 
logic formats shown in FIGS. 4 to 36; 
FIG. 40 is a flowchart of the procedure for changing 
the angle during playback of the video data from an 
optical disk having logic formats shown in FIGS. 4 
to 36; 

FIG. 41 is a flowchart of the procedure for an inter- 
rupt process during playback of the video data from 
an optical disk having logic formats shown in FIGS. 
4 to 36; 

FIGS. 42A to 42F are flowcharts of the procedure 
for an example of a high-speed search process of 
the video data on an optical disk having logic for- 
mats shown in FIGS. 4 to 36; 
FIG. 43 is a flowchart of the procedure for another 
example of a high-speed search process of the vid- 
eo data on an optical disk having logic formats 
shown in FIGS. 4 to 36; 

FIG. 44 is aflowchart of the procedure for reproduc- 
ing the video data from an optical disk having logic 
formats shown in FIGS. 4 to 36, after a specific time 
has elapsed; 

FIG. 45 is a block diagram of an encoder system 
that encodes the video data and generates a video 
file; 

FIG. 46 is a flowchart for an encoding process of 
FIG. 45; 

FIG. 47 is a flowchart for combining the main video 
data, audio data, and sup-picture data all encoded 
according to the flow of FIG. 46 to create a video 
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data file; 

FIG. 48 is a block diagram of a disk formatter sys- 
tem that records the formatted video files on an op- 
tical disk; 

FIG. 49 is a flowchart for creating logic data to be 
recorded on a disk in the disk formatter of FIG. 48; 
FIG. 50 is a flowchart for creating from the logic data 
the physical data to be recorded on a disk; and 
FIG. 51 is a schematic diagram of a system that 
transfers the video title set of FIG. 4 via a commu- 
nication route. 

Hereinafter, referring to the accompanying draw- 
ings, an optical disk reproducing apparatus according 
to an embodiment of the present invention will be ex- 
plained. 

FIG. 1 is a block diagram of an optical disk repro- 
ducing apparatus that reproduces the data from an op- 
tical disk associated with an embodiment of the present 
invention. FIG. 2 is a block diagram of the disk drive sec- 
tion that drives the optical disk shown in FIG. 1. FIG. 3 
shows the structure of the optical disk shown in FIGS. 
1 and 2. 

As shown in FIG. 1 , the optical disk reproducing ap- 
paratus comprises a key/display section 4, a monitor 
section 6, and a speaker section 8. When the user op- 
erates the key/display section 4, this causes the record- 
ed data to be reproduced from an optical disk 10. The 
recorded data contains video data, sub-picture data, 
and audio data, which are converted into video signals 
and audio signals. The monitor section 6 displays imag- 
es according to the video signals and the speaker sec- 
tion 8 generates sound according to the audio signals. 

It is known that the optical disk 10 is available with 
various structures. For instance, one type of the optical 
disk 10 is a read-only disk on which data is recorded 
with a high density as shown in FIG. 3. The optical disk 
1 0, as shown in FIG. 3, is made up of a pair of composite 
layers 18 and an adhesive layer 20 sandwiched be- 
tween the composite disk layers 18. Each of the com- 
posite disk layers 1 8 is composed of a transparent sub- 
strate 14 and a recording layer or a light-reflecting layer 
16. The disk layer 18 is arranged so that the light-reflect- 
ing layer 16 may be in contact with the surface of the 
adhesive layer 20. A center hole 22 is made in the optical 
disk 10. On the periphery of the center hole 22 on both 
sides, clamping areas 24 are provided which are used 
to clamp the optical disk 1 0 during its rotation. When the 
disk 10 is loaded in the optical disk apparatus, the spin- 
dle of a spindle motor 1 2 shown in FIG. 2 is inserted into 
the center hole 22. As long as the disk is being rotated, 
it continues clamped at the clamping areas 24. 

As shown in FIG. 3, the optical disk 10 has an infor- 
mation zone 25 around the clamping zone 24 on each 
side, the information zones allowing the information to 
be recorded on the optical disk 10. In each information 
area 25, its outer circumference area is determined to 
be a lead-out area 26 in which no information is normally 



recorded, its inner circumference area adjoining the 
clamping area 24 is determined to be a lead-in area 27 
in which no information is normally recorded, and the 
area between the lead-out area 26 and the lead-in area 
s 27 is determined to be a data recording area 28. 

At the recording layer 1 6 in the information area 25, 
a continuous spiral track is normally formed as an area 
in which data is to be recorded. The continuous track is 
divided into a plurality of physical sectors, which are as- 
io signed serial numbers. On the basis of the sectors, data 
is recorded. The data recording area 28 in the informa- 
tion recording area 25 is an actual data recording area, 
in which management data, main video data, sub-pic- 
ture data, and audio data are recorded in the form of pits 
(that is, in the form of changes in the physical state) as 
explained later. With the read-only optical disk 10, a train 
of pits is previously formed in the transparent substrate 
14 by a stamper, a reflecting layer is formed by evapo- 
ration on the surface of the transparent substrate 14 in 
which the pit train is formed, and the reflecting layer 
serves as the recording layer 16. In the read-only optical 
disk 1 0, a groove is normally not provided as a track and 
the pit train in the surface of the transparent substrate 
14 serves as a track. 

The optical disk apparatus 12, as shown in FIG. 1 , 
further comprises a disk drive section 30, a system CPU 
section 50, a system ROM/RAM section 52, a system 
processor section 54, a data RAM section 56, a video 
decoder 58, an audio decoder section 60, a sub-picture 
decoder section 62, and a D/A and data reproducing 
section 64. The system processor section 54 is provided 
with a system time clock (STC) 54A and a register 54B. 
The video decorder section 58, audio decorder section 
60, and sub-picture decorder section 62 are also pro- 
vided with system time clocks (STC) 58A, 60A, 62A, re- 
spectively. 

As shown in FIG. 2, the disk drive section 30 con- 
tains a motor driving circuit 11, a spindle motor 12, an 
optical head 32 (i.e., an optical pickup), a feed motor 33, 
a focus circuit 36, a feed motor driving circuit 37, a track- 
ing circuit 38, a head amplifier 40, and a servo process- 
ing circuit 44. The optical disk 1 0 is placed on the spindle 
motor 12 driven by the motor driving circuit 11 and is 
rotated by the spindle motor 1 2. The optical head 32 that 
projects a laser beam on the optical disk 10 is located 
under the optical disk 1 0. The optical head 32 is placed 
on a guide mechanism (not shown). The feed motor driv- 
ing circuit 37 is provided to supply a driving signal to the 
feed motor 33. The motor 33 is driven by the driving sig- 
nal and moves in and out the optical head 32 across the 
radius of the optical disk 1 0. The optical head 32 is pro- 
vided with an object lens 34 positioned so as to face the 
optical disk 1 0. The object lens 34 is moved according 
to the driving signal supplied from the focus circuit 36 
so as to move along its optical axis. 

To reproduce the data from the above optical disk, 
the optical head 32 projects a laser beam on the optical 
disk 10 via the object lens 34. The object lens 34 is 
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moved little by little across the radius of the optical disk 
10 according to the driving signal supplied from the 
tracking circuit 38. Furthermore, the object lens 34 is 
moved along its optical axis according to the driving sig- 
nal supplied from the focusing circuit 36 so that its focal 
point may be positioned on the recording layer 16 of the 
optical disk 10. This causes the laser beam to form the 
smallest beam spot on the spiral track (i.e. , the pit train), 
enabling the beam spot to trace the track. The laser 
beam is reflected from the recording layer 16 and re- 
turned to the optical head 32. The optical head 32 con- 
verts the beam reflected from the optical disk 10 into an 
electric signal, which is supplied from the optical head 
32 to the servo processing circuit 44 via the head am- 
plifier 40. From the electric signal, the servo processing 
circuit 44 produces a focus signal, a tracking signal, and 
a motor control signal and supplies these signals to the 
focus circuit 36, tracking circuit 38, and motor driving 
circuit 11, respectively. 

Therefore, the object lens 34 is moved along its op- 
tical axis and across the radius of the optical disk 1 0, its 
focal point is positioned on the recording layer 16 of the 
optical disk 10, and the laser beam forms the smallest 
beam spot on the spiral track. Furthermore, the spindle 
motor 12 is rotated by the motor driving circuit 11 at a 
specific rotating speed. This allows the beam to track 
at, for example, a constant linear speed. 

The system CPU section 50 of FIG. 1 supplies to 
the servo processing circuit 44 a control signal serving 
as an access signal. In response to the control signal, 
the servo processing circuit 44 supplies a head-moving 
signal to the feed motor driving circuit 37, which supplies 
a driving signal to the feed motor 33. Then, the feed mo- 
tor 33 is driven, causing the optical head 32 to move 
across the radius of the optical disk 1 0. Then, the optical 
head 32 accesses a specific sector formed at the re- 
cording layer 16 of the optical disk 10. The data is re- 
produced from the specific sector by the optical head 
32, which then supplies it to the head amplifier 40. The 
head amplifier 40 amplifies the reproduced data, which 
is outputted at the disk drive section 30. 

The reproduced data is transferred and stored in a 
data RAM section 56 by the system processor section 
54 which is controlled by the system CPU section 50 
which is operated in accordance with the programs 
stored in the system ROM/RAM section 52. The stored 
reproduced data is processed at the system processor 
section 54, which sorts the data into video data, audio 
data, and sub-picture data, which are supplied to the 
video decoder section 58, audio decoder section 60, 
and sub-picture decoder section 62, respectively, and 
are decoded at the respective decoders. The D/A and 
data-reproducing section 64 converts the decoded vid- 
eo data, audio data, and sub-picture data into an analog 
video signal, an analog audio signal, and an analog sub- 
picture signal, subjects these signal to a mixing process, 
and supplies the resulting video signal and sub-picture 
signal to the monitor 6 and the resulting audio signal to 



the speaker 8. Then, on the basis of the video signal 
and sub-picture signal, images are displayed on the 
monitor section 6 and according to the audio signal, 
sound is simultaneously reproduced at the speaker sec- 
s tion 8. 

The detailed operation of the optical disk apparatus 
of FIG. 1 will be described later with reference to the 
logic format of the optical disk explained below. 

The data recording area 28 between the lead-in ar- 

10 ea 27 and the lead-out area 26 on the optical disk of 
FIG. 1 has a volume and file structure as shown in FIG. 
4. The structure has been determined in conformity to 
specific logic format standards, such as Micro UDF or 
ISO 9660. The data recording area 28 is physically di- 

is vided into a plurality of sectors as described earlier. 
These physical sectors are assigned serial numbers. In 
the following explanation, a logical address means a 
logical sector number (LSN) as determined in Micro 
UDF or ISO 9660. Like a physical sector, a logical sector 

20 contains 2048 bytes. The numbers (LSN) of logical sec- 
tors are assigned consecutively in ascending order as 
the physical sector number increments. 

As shown in FIG. 4, the volume and file structure is 
a hierarchic structure and contains a volume and file 

25 structure area 70, a video manager 71 , at least one vid- 
eo title set #i 72, and another recorded area 73. These 
areas 70, 71 , 72, 73 are aligned with the boundaries be- 
tween logical sectors. As with a conventional CD, a log- 
ical sector is defined as a set of 2048 bytes. Accordingly, 

30 one logical sector corresponds to one logical block. 

The volume and file structure area 70 corresponds 
to a management area determined in Micro UDF or ISO 
9660. According to the description in the management 
area, the video manager 71 is stored in the system 

35 ROM/RAM section 52. As explained with reference to 
FIG. 5, the information used to manage video title sets 
72 is written in the video manager 71 , which is com- 
posed of a plurality of files, starting with file #0. In each 
video title set 72, compressed video data, compressed 

40 audio data, compressed sub-picture data, and the re- 
producing information about these data items are stored 
as explained later. Each video title set is composed of 
a plurality of files 74. The number of video title sets 72 
is limited to a maximum of 99. Furthermore, the number 

45 of files 74 (from file #j to file #j+9) constituting each video 
title set 72 is determined to be a maximum of 10. These 
files 72 are also aligned with the boundaries between 
logical sectors. 

In the other recorded area 73, the information ca- 

50 pable of utilizing the aforementioned video title sets 72 
is recorded. The other recorded areas 73 are not nec- 
essarily provided. 

As shown in FIG. 5, the video manager 71 contains 
at least three items each corresponding to individual 

55 files 74. Specifically, the video manager 71 is made up 
of volume manager information (VMGI) 75, a video ob- 
ject set for video manager menu (VMGM_VOBS) 76, 
and backup of video manager information (VMGLBUP) 
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77. Here, the volume manager information (VMGI) 75 
and the backup of video manager information 
(VMGI_BUP) 77 are determined to be indispensable 
items, and the video object set for video manager menu 
(VMGM_VOBS) 76 is determined to be an optional item, s 
In the video object set 76 for VMGM, the video data, 
audio data, and sup-picture data about a menu of the 
volumes of the optical disk managed by the video man- 
ager 71 are stored. 

By the video object set 76 for VMGM 
(VMGM_VOBS), the volume name of the optical disk 1 0, 
the sound accompanying the volume name representa- 
tion, and the description of the sub-picture are displayed 
and at the same time, selectable items are provided in 
the form of sub-pictures as in video reproduction ex- 
plained later. For example, the video object set 76 for 
VMGM (VMGMJVOBS) indicates that the optical disk 
10 contains the video data representing the matches a 
boxer played until he won a world championship. Spe- 
cifically, a fighting pose of boxer X, together with a vol- 
ume name, such as the glorious history of boxer X, is 
reproduced in the form of video data and at the same 
time, his theme song is reproduced in sound, and his 
chronological table is provided in a sup-picture. Further- 
more, the user is asked which language option to select, 
English or Japanese, in doing the narration of the match- 
es. At the same time, the user is asked whether a cap- 
tion in another language should be provided in a sub- 
picture or which language option should be selected for 
a caption. Thus, for example, the VMGM video object 
set 76 (VMGM_VOBS) provides the user with prepara- 
tions to watch a video of a match of boxer X in English 
speech with a sub-picture using Japanese captions. 

Here, the structure of a video object set (VOBS) 82 
will be described with reference to FIG. 6. FIG. 6 shows 
an example of a video object set (VOBS) 82. The video 
object set (VOBS) 82 comes in three types for two men- 
us and a title. Specifically, the video object set (VOBS) 
82 contains the video object set for video manager menu 
(VMGM_VOBS) 76, a video object set (VTSM VOBS) 
95 for a menu in the video title sets 72 and a video object 
set (VTSTT_VOBS) 96 for the titles of at least one video 
title set 72 in a video title set (VTS) 72 as explained later. 
Each video object set 82 has the same structure except 
that their uses differ. 

As shown in FIG. 6, a video object set (VOBS) 82 
is defined as a set of one or more video objects (VOB) 
83. The video objects 83 in a video object set (VOBS) 
82 is used for the same application. A video object set 
(VOBS) 82 for menus is usually made up of one video 
object (VOB) 83 and stores the data used to display a 
plurality of menu screens. In contrast, a video object set 
(VTSTT_VOBS) 96 for title sets is usually composed of 
a plurality of video objects (VOB) 83. 

When the aforesaid video of a boxing match is taken 
as example, a video object (VOB) 83 corresponds to the 
video data of each match played by boxer X. Specifying 
a particular video object (VOB) 83 enables, for example, 



boxer X's eleventh match for a world championship to 
be reproduced on a video. The video object set 
(VTSM_VOBS) 95 for a menu of the video title sets 72 
contains the menu data for the matches played by boxer 
X. According to the presentation of the menu, a partic- 
ular match, for example, boxer X's eleventh match for a 
world championship, can be specified. In the case of a 
usual single story movie, one video object (VOB) 83 cor- 
responds to one video object set (VOBS) 82. One video 
stream is completed with one video object set (VOBS) 
82. In the case of a collection of animated cartoons or 
an omnibus movie, a plurality of video streams each cor- 
responding to individual stories are provided in a single 
video object set (VOBS) 82. Each video stream is stored 
in the corresponding video object 83. Accordingly, the 
audio stream and sub-picture stream related to the vid- 
eo stream are also completed with each video object 
(VOB) 83. 

An identification number (IDN#j) is assigned to a 
video object (VOB) 83. By the identification number 
(ID#j), the video object (VOB) 83 can be identified. A 
video object (VOB) 83 further comprises one or more 
such cells 84. Although a usual video stream is made 
up of a plurality of cells 84, a menu video stream, or a 
video object (VOB) 83 may be composed of one cell 84. 
A cell 84 is likewise assigned an identification number 
(C_IDN#j). By the identification number (CJDN#j), the 
cell 84 is identified. At the time of the change of the angle 
explained later, the angle is changed by specifying the 
cell number. 

Here, angle means to change an angle at which an 
object is viewed in the field of the films. In an example 
of a boxing match, angle means that the same knockout 
scene can be seen from different angles: e.g., a scene 
viewed from the champion, a scene viewed from the 
challenger, or a scene viewed from the judge. An angle 
may be selected by the user as he or she wishes, or the 
same scene may be repeated while the angle is being 
changed automatically as the story advances. Further- 
more, the angle may be changed after the beginning of 
the same scene has been reached: e.g., the scene is 
changed the moment that the boxer dealt the opponent 
a counter and then a scene where the counter is dealt 
again is played. The angle may also be changed at the 
scene following the current scene: e.g., the angle is 
changed the moment that the boxer has dealt the oppo- 
nent a counter. To achieve any angle change, a naviga- 
tion pack explained in detail later is provided in a video 
object unit (VOBU) 85. 

As shown in FIG. 6, each cell 84 is composed of 
one or more video object units (VOBU) 85, normally a 
plurality of video object units (VOBU) 85. Here, a video 
object unit (VOBU) 85 is defined as a pack train shaving 
a navigation pack (NV pack) 86 at its head. Specifically, 
a video object unit (VOBU) 85 is defined as a set of all 
the packs recorded, starting at a navigation pack (NV 
pack) 86 to immediately in front of the next navigation 
pack. The reproducing time of the video object unit (VO- 
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BU) 85 corresponds to the reproducing time of the video 
data made up of one or more GOP (Group of Pictures) 
contained in the video object unit (VOBU) 85 as shown 
in FIG. 7. The maximum reproducing time is determined 
to be 0.4 or more second and less than one second. In 
MPEG, one GOP is defined as compressed image data 
which corresponds to about 1 5 frames to be played back 
for, usually, 0.5 seconds. 

In the case where the video data includes a video 
object unit as illustrated in FIG. 6, GOPs each com- 
posed of a video pack (V pack) 88, a sub-picture pack 
(SP pack) 90 and an audio pack (A pack) 91 , all com- 
plying to the MPEG standards, are arranged, producing 
a video data stream. Regardless of the number of 
GOPs, a video object unit (VOBU) 85 is determined 
based on the time required for producing a GOP. The 
video object unit (VOBU) 85 has a navigation pack (NV 
pack) 86 arranged at its head. Any reproduced data, 
whether audio data, sub-picture data, or audio/sub-pic- 
ture data, consists of one or more video object units. 
Thus, even if a video object unit is composed of audio 
packs only, these audio packs will be reproduced within 
the time for reproducing the video object unit. The pro- 
cedure of reproducing these packs will be explained lat- 
er in detail, along with the procedure of reproducing the 
navigation pack (NV pack) 86. 

The procedure for reproducing these packs, togeth- 
er with the navigation pack, will be explained in detail 
later. 

The video manager 71 will be explained with refer- 
ence to FIG. 5. The volume management information 75 
placed at the head of the video manager 71 contains the 
information used to search for titles and the information 
used to manage the video title sets (VTS) 72 such as 
the information used for reproduction of a video manag- 
er menu. The volume management information 75 con- 
tains at least three tables 78, 79, 80 in the order shown 
in FIG. 5. Each of these tables 78, 79, 80 is aligned with 
the boundaries between logical sectors. A first table 78, 
a volume manger information management table 
(VMGI_MAT) 78 is a mandatory table, in which the size 
of the video manager 71, the starting address of each 
piece of the information in the video manger 71 , and the 
attribute information about the video object set 
(VMGM__VOBS) 76 for a video manager menu are writ- 
ten. 

Written in a second table of the video manager 71 , 
a title search pointer table 79 (TT_SRPT), is an entry 
program chain (EPGC) of the video titles (VTS) 72 con- 
tained in the optical disk 1 0 that are selectable according 
to the entry of a title number from the key/display section 
4 on the apparatus. 

Here, a program chain 87 is a set of programs 89 
that reproduce the story of a title as shown in FIG. 7. 
Continuous reproduction of a program chain 87 com- 
pletes the movie of a title. Therefore, the user can start 
to see the movie from a particular scene of the movie 
by specifying the program 89. 



In a third table of the video manager 71 , a video title 
set attribution table (VTS_ATRT) 80, the attribute infor- 
mation determined in the video title set 72 in the volume 
of the optical disk 10 is written. Specifically, in this table 

5 80, the following items are written as attribute informa- 
tion: the number of video title sets, video title set num- 
bers, video attributes, such as a video data compression 
scheme, audio stream attributes, such as an audio cod- 
ing mode, and sub-picture attributes, such as the type 

10 of sup-picture display. 

The contents of the volume manager information 
management table (VMGLMAT) 78 and the title search 
pointer table (TT_SRPT) 79 will be explained in detail 
with reference to FIGS. 8, 9, 10, and 11. 

is As shown in FIG. 8, written in the volume manager 
information management table (VMGI_MAT) 78 are a 
video manager identifier (VMGJD), the size of video 
manager information (VMGI_SZ) in logical blocks (one 
logical block contains 2048 bytes as mentioned above), 

20 the version number (VERN) of the optical disk 10 com- 
plying with the digital versatile disk video specification, 
and the category of video manager 71 (VMG_CAT). 

In the category of video manager 71 (VMG_CAT), 
a flag indicating whether or not the DVD video directory 

25 prohibits copying is written. Further written in the table 
(VMGLMAT) are a volume set identifier (VLMSJD), the 
number of video title sets (VTS_Ns), the identifier for a 
person supplying the data to be recorded on the disk 
(Provider Unique ID: PVRJD), a video manager menu 

30 video object set start address (VNGM_VOBS_SA), the 
end address (VMGI_MAT_EA) of a volume manager in- 
formation management table (VMGI-MAT) 78, and the 
start address (TT_SRPT_SA) of a title search pointer 
table (TT.SRPT) 79. The end address of VMGLMAT 

35 78 (VMGI_MAT_E A) and the start address of TT_SRPT 
(TT_SRPT_SA) 79 are represented by the number of 
logical blocks, relative to the first logical block. 

Furthermore, in the table 78, the start address 
(VTS_AT RT_S A) of the attribute table (VTS_ATRT) 80 

40 of video title sets (VTS) 72 is represented by the number 
of bytes, relative to the first byte in the VMGI manager 
table (VMGLMAT) 71, and the video attribute 
(VMGM_V_AST) of the video manager menu (VMGM) 
is written. Further written in the table 78 are the number 

4S of audio streams ( VMG M_AST_Ns) in the video man- 
ager menu (VMGM), the attributes of audio streams 
(VMGM_AST_ATR) in the video manager menu (VM- 
GM), the number of sub-picture streams 
(VMGM_SPST_Ns) in the video manager menu (VM- 

so GM), and the attributes of sub-picture streams 
(VMGM_SPST_ATR) in the video manager menu (VM- 
GM). 

In the title search pointer table (TT_SRPT) 79, as 
shown in FIG. 9, the title search pointer table information 
55 (TSPTI) is first written and then as many title search 
pointers for input numbers 1 to n (n ^ 99) as are needed 
are written consecutively. When only the reproducing 
data for one title, for example, only the video data for 
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one title, is stored in the volume of the optical disk, only 
one title search pointer (TT_SRP) 93 is written in the 
table (TT_SRPT) 79. 

The title search pointer table information (TSPTI) 
contains the number of entry program chains 
(EN_PGC_Ns) and the end address (TT_SRPT_EA) of 
the title search pointer 93. The address (TT_SRPT_EA) 
is represented by the number of bytes, relative to the 
first byte in the title search pointer table (TT_SRPT) 79. 
Furthermore, as shown in FIG. 11, each title search 
pointer (TT_SRP) 93 contains the video title set number 
(VTSN), the program chain number (PGCN), and the 
start address (VTS_SA) of the video title set 72. The 
contents of the title search pointer (TT_SRP) 93 speci- 
fies a video title set 72 to be reproduced and a program 
chain (PGC) 87 as well as a location in which the video 
title set 72 is to be stored. The start address (VTS_SA) 
of the video title set 72 is represented by the number of 
logical blocks in connection with the title set 72 specified 
by the video title set number (VTSN). 

The structure of the logic format of the video title set 
72 shown in FIG. 4 will be described with reference to 
FIG. 12. In each video title set (VTS) 72, four items are 
written in the order shown in FIG. 12. Each video title 
set (VTS) 72 is made up of one or more video titles hav- 
ing common attributes. The video title set information 
(VTSI) 94 contains the management information on the 
video titles, including the information on entry search 
points, the information on playback of video object sets 
72, the information on playback of title set menus 
(VTSM), and the attribute information on video object 
sets 72. 

Each video title set 72 is provided with the backup 
of the video title set information (VTSI_BUP) 97. Be- 
tween the video title set information (VTSI) and the 
backup of the information (VTSLBUP) 97, a video ob- 
ject set for video title set menus (VTSM_VOBS) 95 and 
a video object set for video title set titles (VTSTT_VOBS) 
96 are arranged. Both of the video object sets 
(VTSM_VOBS and VTSTT_VOBS) 95, 96 have the 
structure shown in FIG. 6, as explained earlier. 

The video title set information (VTSI) 94, the backup 
of the information (VTSLBUP) 97, and the video object 
set (VTSTLVOBS) 96 for video title set titles are items 
indispensable to the video title set 72. The video object 
set (VTSM_VOBS) 96 for video title set menus is an op- 
tion provided as the need arises. 

The video title set information (VTSI) 94 consists of 
four tables as shown in FIG. 12. The four tables are 
forced to align with the boundaries between logical sec- 
tors. The video title set information management table 
(VTSLMAT) 98, a first table, is a mandatory table, in 
which the size of the video title set (VTS) 72, the start 
addresses of each piece of information in the video title 
set (VTS) 72, and the attributes of the video object sets 
(VOBS) 96 in the video title set (VTS) 72 are written. 

The video title set direct access pointer table 
(VTS_DAPT) 99, a second table, is an optional table 



provided as the need arises. Written in the table 99 are 
the program chains (PGC) 87 and/or programs (PG) 89 
contained in the video title set 72 that are selectable ac- 
cording to the entry of a title number from the key/display 

5 section 4 of the apparatus. 

The video title set program chain information table 
(VTS_PGCIT) 100, a third table, is a mandatory table, 
in which the VTS program chain information 
(VTS_PGCI) 104 is written. The video title set time 

io search map table (VTS_MAPT) 101, a fourth table, is 
an optional table provided as the need arises, in which 
the information on the recording location, for a specific 
period of time of display, of the video data in each pro- 
gram chain (PGC) 87 in the title set 72 to which the map 

is table (VTS_MAPT) 101 belongs is written. 

Next, the video title information management table 
(VTSLMAT) 98 and video title set program chain infor- 
mation table (VTSI_PGCIT) 100 shown in FIG. 12 will 
be described with reference to FIGS. 1 3 to 20. 

20 FIG. 1 3 shows the contents of the video title infor- 
mation management table (VTSLMAT) 98, in which the 
video title set identifier (VTSJD), the size of the video 
title set 72 (VTS_SZ), the version number of the DVD 
video specification (VERN), and the video title set cate- 

25 gory (VTS_CAT) are written in that order. Furthermore, 
in the table (VTSLMAT) 98, the start address of the vid- 
eo object set (VTSM_VOBS) for VTS menus is ex- 
pressed by a logical block relative to the first logical 
block in the video title set (VTS) 72. The start address 

30 (VTSTT_VOB_SA) of the video object 83 for titles in the 
video title set (VTS) 72 is expressed by a logical block 
(RLBN) relative to the first logical block in the video title 
set (VTS) 72. 

Furthermore, in the table (VTSLMAT) 98, the end 

35 address (VTI_MAT_EA) of the video title set information 
management table (VTI_MAT) 98 is represented by the 
number of blocks, relative to the first byte in the table 
(VTLMAT), 98 and the start address of the video title 
set direct access pointer table (VTS_DAPT) 99 is rep- 

40 resented by the number of blocks, relative to the first 
byte in the video title set information (VTSI) 94. 

Still furthermore, in the table (VTSLMAT) 98, the 
start address (VTS_PGCIT_SA) of the video title set 
program chain information table (PGCIT) 100 is ex- 

45 pressed by the number of blocks, relative to the first byte 
of the video title set information (VTSI) 94, and the start 
address (VTS_MAPT_SA) of the time search map 
(VTS_MAPT) 101 in the video title set (VTS) 72 is ex- 
pressed by a logical sector relative to the first logical 

so sector in the video title set (VTS) 72. Written in the table 
(VTSLMAT) 98 are the video object set (VTSM_VOBS) 
95 for the video title set menu (VTSM) in the video title 
set (VTS) 72, the video attributes (VTS_V_ATR) of the 
video object set (VTST_VOBS) 96 for the titles (VTSTT) 

55 in the video title set 72, and the number of audio streams 
(VTS_ASTJMs) in the video object set (VTSTT_VOBS) 
82 for the titles (VTSTT) for the video title sets 72. Here, 
the video attributes (VTS_V_ATR) include a video com- 
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pression mode, a frame rate of the TV system, and an 
aspect ratio for displaying an image on a display unit. 

Written in the table (VTSI_MAT) 98 are the audio 
stream attributes (VTS_AST_ATR) of the video object 
set (VTST_VOBS) for the titles (VTSTT) in the video title 
set (VTS). The attributes (VTS_AST_ATR) include an 
audio encoding mode indicating how audio is encoded, 
the number of bits used to quantize audio, and the 
number of audio channels. 

Furthermore, written in the table (VTSI_MAT) 98 are 
the number (VTS_SPSTJMs) of sub-picture streams in 
the video object set 82 for the titles (VTSTT) in the video 
title set (VTS) 72 and the attributes (VTS_SPST_ATR) 
of each sub-picture stream. The attributes 
(VTR_SPST_ATR) for each sub-picture stream include 
a sub-picture coding mode and a sub-picture display 
type. 

Furthermore, in the table (VTSI_MAT) 98, written 
are the number (VTSM_AST_Ns) of audio streams in 
the video title set menu (VTSM), the audio stream at- 
tributes (VTS M_AST_ATR) , the number 
(VTSM_SPST_Ns) of sup-picture streams, and the sup- 
picture stream attributes (VISM_SPST_ATR). 

The VTS program chain information table 
(VTS_PGCIT) 100 has a structure as shown in FIG. 14. 
In the information table (VTS_PGCIT) 100, information 
on the VTS program chain (VTS_PGC) is written, start- 
ing with information (VTS_PGCIT_I) 102 on the infor- 
mation table (VTS_PGCIT) 100 related to the VTS pro- 
gram chain (VTS_PGC). In the information table 
(VTS_PGCIT) 100, the information (VTS_PGCIT_I) 102 
is followed by as many VTS_PGCI search pointer 
(VTS_PGClT_SRP) 103 used to search for VTS pro- 
gram chains (VTS_PGC) as the number (#1 to #n) of 
VTS program chains in the information table 
(VTS_PGCIT). At the end of the table, there are provid- 
ed as many pieces of information (VTS_PGCI) 104 on 
the respective VTS program chains (VTS_PGC) as the 
number (from #1 to #n) of the VTS program chains 
(VTS_PGC). 

The information (VTS_PGCIT_I) 102 in the VTS 
program chain information table (VTS_PGCIT) 100 con- 
tains the number (VTS_PGC_Ns) of VTS program 
chains (VTS_PGC) as shown in FIG. 15. The end ad- 
dress (VTS_PGCIT_EA) of the table information 
(VTS_PGCITJ) 102 is expressed by the number of 
bytes, relative to the first byte in the information table 
(VTS_PGCIT) 100. 

Furthermore, as shown in FIG. 16, the VTS_PGClT 
search pointer (VTS_PGCIT_SRP) 103 contains the at- 
tributes (VTS_PGC_CAT) of the program chains 
(VTS_PGC) in the video title set (VTS) 72 and the start 
address (VTS_PGCI_SA) of the VTS_PGC information 
(VTS_PGCI) 104 expressed by the number of bytes, rel- 
ative to the first byte in the VTS_PGC information table 
(VTS_PGCIT) 100. Here, the VTS_PGC attribute 
(VTS_PGC_CAT) is, for example, an attribute indicating 
whether an entry program chain (Entry PGC) is the first 



one to be reproduced. Usually, an entry program chain 
(PGC) is written before program chains (PGC) that are 
not entry program chains (PGC). Generally, program 
chains (PGC) are reproduced in the description order of 

s VTS_PGCIs as shown in FIG. 14. 

The PGC information (VTS_PGCI) 1 04 in the video 
title set 72 contains four items as shown in FIG. 17. In 
the PGC information (VTS_PGCI) 104, the program 
chain general information (PGC_GI) 105 on a manda- 
te tory item is first arranged, followed by at least three 
items that are made mandatory only when there is an 
video object 83. Specifically, contained as the three 
items in the PGC information (VTS_PGCI) 104 are a 
program chain program map (PGC_PGMAP) 106, a cell 

15 playback information table (C_PBIT) 1 07, and a cell po- 
sition information table (C_POSIT) 108. 

As shown in FIG. 18, the program chain general in- 
formation (PGC_GI) 105 contains the category 
(PGCLCAT) of the program chain 87, the contents 

20 (PGC_CNT) of the program chain (PGC) 87, and the 
playback time of the program chain (PGC). 87 Written 
in the category of PGC (PGCI_CAT) are whether the 
PGC can be copied or not and whether the programs 89 
in the PGC are played back continuously or at random. 

2S The contents of PGC (PGC_CNT) contains the descrip- 
tion of the program chain structure, that is, the number 
of programs 89, the number of cells 84, and the number 
of angles in the program chain 87. The playback time of 
PGC (PGC_PB_TIME) contains the total playback time 

30 of the programs 89 in the PGC. The playback time is the 
time required to continuously play back the programs 
89 in the PGC, regardless of the playback procedure. 
When an angle mode is available, the playback time of 
angle cell number 1 is the playback time of the angle. 

35 Furthermore, the program chain general informa- 
tion (PGC_GI) 105 contains PGC sub-picture stream 
control (PGC_SPST_CTL), PGC audio stream control 
(PGC_AST_CTL), and PGC sub-picture pallet 
(PGC_SP_PLT). The PGC sub-picture stream control 

40 (PGC_SPST_CTL) contains the number of sub-pictures 
usable in the PGC 89 and the PGC audio stream control 
(PGC_AST_CTL) likewise contains the number of audio 
streams usable in the PGC 89. The PGC sub-picture 
palette (PGC_SP_PLT) contains a set of a specific 

45 number of color pallets used in all of the sub-picture 
streams in the PGC 89. 

Furthermore, the PGC general information 
(PGC_Gl) 105 contains the start address (C_PBIT_SA) 
of the cell playback information table (C_PBIT) and the 

so start address (C_POSIT_SA) of the cell position infor- 
mation table (C_POSIT) 108. Both of the start address- 
es (C_PBIT_SA and C_POSIT_SA) are represented by 
the number of logical blocks, relative to the first byte in 
the VTS_PGC information (VTS_PGCI) 105. 

55 The program chain program map (PGC_PGMAP) 
108 is a map showing the arrangement of the programs 
89 in the PGC 87 of FIG. 1 9. In the map (PGC„PGMAP) 
106, the entry cell numbers (ECELLN), the start cell 
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numbers of the individual programs 89, are written in 
ascending order as shown in FIGS. 19 and 20. In addi- 
tion, program numbers are allocated, starting at 1 , in the 
order in which the entry cell numbers are written. Con- 
sequently, the first entry number in the map 5 
(PGC_PGMAP) 106 must be #1. 

The cell playback information table (C_PBIT) de- 
fines the order in which the cells 84 in the PGC 87 are 
played back. In the cell playback information table 
(C_PBIT) 107, pieces of the cell playback information 
(C_PBI) are written consecutively as shown in FIG. 21. 
Basically, cells 84 are played back in the order of cell 
number. The cell playback information table (C_PBIT) 
107 contains a cell category (C_CAT) as shown in FIG. 
22. Written in the cell category (C_CAT) are a cell block 
mode indicating whether a cell is in the block and if it is 
in the block, whether the cell is the first one, a cell block 
type indicating whether a cell 84 is not part of the block 
or is in an angle block, and an STC discontinuity flag 
indicating whether the system time clock (STC) must be 
set again. 

An "angle block" of cells is defined as a set of cells 
84 having a specific angle. The angle can be changed 
by replacing one angle block with another. In the case 
of a baseball video program, for example, an angle block 
representing a scene taken from the outfield may be re- 
placed by an angle block representing a scene taken 
from the infield. 

Further written in the cell category (C_CAT) are a 
cell playback mode indicating whether the video object 
units (VOBU) 85 in the cell 84 are played back continu- 
ously or a picture is made still at one video object unit 
(VOBU) 85 to another in the cell 84, and cell navigation 
control indicating whether the picture is made still after 
the playback of the cell or indicating the rest time. 

As shown in FIG. 22, the cell playback information 
table (C_PBIT) 107 contains the cell playback time 
(C_PBTM) representing the total playback time of the 
PGC 87. When the PGC 87 has an angle cell block, the 
playback time of the angle cell number 1 represents the 
playback time of the angle block. Further written in the 
cell playback information table (C_PBIT) 107 are the 
start address (C_FVOBU_SA) of the first video object 
unit (VOBS) 85 in the cell 84 expressed by the number 
of logical sectors, relative to the first logical sector in the 
video object unit (VOBS) 85 in which the cell 84 is written 
and the start address (C_LVOBU_SA) of the end video 
object unit (VOBS) 85 in the cell 84 expressed by the 
number of logical sectors, relative to the first logical sec- 
tor in the video object unit (VOBS) 85 in which the cell 
84 is written. 

The cell position information table (C_POSIT) 108 
specifies the identification number (VOB ID) of the video 
object (VOB) 85 in the cell used in the PGC 87 and the 
identification number (CellJD) of the cell 84. In the cell 
position information table (C_POSIT) 108, pieces of the 
cell position information (C POSI) corresponding to the 
cell numbers written in the cell playback information ta- 



ble 107 as shown in FIG. 23 are written in the same order 
as in the cell playback information table (C_PBIT) 107. 
The cell position information (C_POSI) contains the 
identification number (C_VOB_IDN) of the video object 
unit (VOBS) 85 in the cell 84 and the cell identification 
number (CJDN) as shown in FIG. 24. 

As explained with reference to FIG. 6, a cell 84 is a 
set of video object units (VOBU) 85. A video object unit 
85 is defined as a pack train starting with a navigation 
(NAV) pack 86. Therefore, the start address 
(C_FVOBU_SA) of the first video object unit (VOBU) 85 
in a cell 84 is the start address of the NAV pack 86. As 
shown in FIG. 25, the NAV pack 86 consists of a pack 
header 1 1 0, a system header 111, and two packets 116, 
1 17 of navigation data; namely, a playback control infor- 
mation (PCI) packet 116 and a data search information 
(DSI) packet 117. As many bytes as shown in FIG. 25 
are allocated to the respective sections so that one pack 
may contain 2048 bytes corresponding to one logical 
sector. The NV pack is provided immediately before the 
video pack 88 which contains the first data item in the 
group of pictures (GOP). Even if the object unit 85 con- 
tains no video pack 88, the N V pack 86 is positioned at 
the head of the object unit 85, provided that the object 
unit 85 contains an audio pack 91 and/or a sub-picture 
pack 90. Thus, even if object unit 85 contains no video 
pack, its playback time is determined on the basis of the 
time required for playing back a video pack 88, exactly 
in the same way as in the case where the unit 85 con- 
tains a video pack 88. 

Here, GOP is defined as a data train constituting a 
screen determined in the MPEG standards. In other 
words, GOP is equivalent to compressed data which 
may be expanded into image data representing a plu- 
rality of frames of a moving picture. The pack header 

110 contains a pack starting code, a system clock ref- 
erence (SCR), and a multiplex rate. The system header 

111 contains a bit rate and a stream ID. The packet 
header 11 2, 114 of each of the PCI packet 116 and DCI 
packet 117 contains a packet starting code, a packet 
length, and a stream ID as determined in the MPEG2. 

As shown in FIG. 26, another video, audio or sub- 
picture pack consists of a pack header 120, packet 
header 121, and a packet 122 containing the corre- 
sponding data as in the system layer 24 MPEG 2. Its 
pack length is determined to be 2048 bytes. Each of 
these packs is aligned with the boundaries between log- 
ical blocks. 

The PCI data (PCI) 1 1 3 in the PCI packet 1 1 6 is nav- 
igation data used to make a presentation, or to change 
the contents of the display, in synchronization with the 
playback of the video data in the VOB unit (VOBU) 85. 
Specifically, the PCI data (PCI) 113 contains PCI gen- 
eral information (PCI_GI) as information on the entire 
PCI data 113 and angle information (NSLS_ANGLI) as 
each piece of jump destination angle information during 
angle change as shown in FIG. 27. The PCI general in- 
formation (PCI_GI) contains the address 
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(NV_PCKJ_BN) of the NV pack (NV_PCK) 86 in which 
the PCI data is recorded as shown in FIG. 28, the ad- 
dress being expressed in the number of blocks, relative 
to the VOBU logical sector in which the PCI data is re- 
corded. The PCI general information (PCI_GI) contains 
the category of VOBU (VOBU_CAT), the start PTS of 
VOBU 85 (VOBU.SPTS), and the end PTS of VOBU 85 
(VOBU_EPTS). Here, the start PTS of VOBU 85 
(VOBU_SPTS) indicates the playback start time (start 
presentation time stamp (SPTS)) of the video data in the 
VOBU 85 containing the PCI data. The playback start 
time is the playback start time of the first picture in the 
first GOP in the VOBU 85. Normally, the first picture cor- 
responds to I picture (intra-picture) data in the MPEG 
standards. The end PTS (VOBU_EPTS) in the VOBU 
85 indicates the playback end time (end presentation 
time stamp (EPTS)) of the video data in the VOBU 85 
containing the PCI data. The playback end time is the 
playback start time of the last picture in the last GOP in 
the VOBU 85. 

The angle information (NSLS_ANGLI) contains as 
many start addresses (NSLS ANGCJDSTA) of the angle 
cells at jump destinations as the number of angles as 
shown in FIG. 29. Each of the start addresses is repre- 
sented by a logical sector relative to the logical sector 
of the NV pack 86 in which the PCI data is recorded. 
When the angle is changed on the basis of the angle 
information (NSLS_ANGLI), the angle information 
(NSLS_ANGLI) contains either the start address of the 
VOBU in another angle block whose playback time is 
equal to that of the VOBU 85 in which the PCI data is 
recorded as shown in FIG. 30, or the start address 
(NSLS_ANGC_DSTA) of the VOBU 85 in another angle 
block whose playback time is closest to the preceding 
one. 

According to the description of the start address 
(NSLS_ANGC_DSTA) of such an angle cell, the angle 
is changed in a concrete example as follows. Assuming 
that a series of consecutive scenes where in a baseball 
game, the pitcher throws a ball, the batter hits the ball, 
and the ball lands in the stands, the change of the angle 
will be explained. An angle cell (ANG_C#j) can be 
changed on a video object unit (VOBU) 85 basis as 
shown in FIG. 30. In FIG. 30, the video object units (VO- 
BU) 85 are assigned numbers in the order of playback. 
The video object unit (VOBU#n) 85 corresponding to 
playback number n of an angle cell (ANG_C#j) stores 
the video data for a different scene which is contempo- 
rary with or immediately preceding that for which the vid- 
eo data is stored in the video object unit (VOBU#n) 85 
with playback number n corresponding to another angle 
cell (ANG_C#1) or angle cell (ANG_C#9). It is assumed 
that in an angle cell (ANG_C#j), VOBUs are arranged 
consecutively as video data used to show on the screen 
the whole view including the pitcher and batter and a 
series of actions. It is also assumed that in angle cell 
(ANG_C#1 ), VOBUs are arranged consecutively as vid- 
eo data used to show only the batter on the screen to 



view the batting form of the batter, and that in angle cell 
(ANG_C#9), VOBUs are arranged consecutively as vid- 
eo data used to show only the expression of the pitcher 
on the screen. When the user is viewing angle cell #j 

5 (ANG_C#j) and changes to angle cell #1 the moment 
the batter hit the ball, that is, changes to the angle at 
which only the batter is shown, at the moment the batter 
made a hit, this switches to a screen where the batter 
starts swinging a bat before making the hit, not to a 

10 screen showing only the batter after he made a hit. Fur- 
thermore, when the user is viewing angle cell #j 
(ANG_C#j) and changes to angle cell #9 the moment 
the batter hit the ball, that is, changes to the angle at 
which only the pitcher is shown, at the moment the batter 

is made a hit, this causes the pitcher's expression at the 
moment the batter made a hit to appear on the screen, 
enabling the user to read a change in the pitcher's men- 
tal state in his expression. 

The DSI data (DSI ) 1 1 5 in the DSI packet 1 1 7 shown 

20 jn FIG. 25 is the navigation data used to search for a 
VOB unit (VOBU) 85. The DSI data (DSI) 115 contains 
the DSI general information (DSI_GI), angle information 
(SML_AGLI), VOBU search information (VOBU.SI), 
and the synchronizing playback information (SYNCI). 

2S The DSI information (DSI_GI) contains information 
about the entire DSI data 115. Specifically, as shown in 
FIG. 32, the DSI general information (DSI_GI) contains 
the system clock reference for the NV pack 
(NV_PCK_SCR) 86. The system clock reference 

30 (NV_PCK_SCR) is stored in the system time clock 
(STC) 54A, 58A, 60A or 62A built in each section of FIG. 
1 . On the basis of the STC 54A, 58A, 60A, 62A, video, 
audio, and sub-picture packs are decoded at the video, 
audio, and sub-picture decoders 58, 60, and 62 and the 

3S monitor 6 and the speaker 8 reproduce images and 
sound, respectively. The DSI general information 
(DSI_GI) contains the start address (NV_PCK_LBN) of 
the NV pack (NV_PCK) 86 containing the DSI data ex- 
pressed by the number of logical sectors (RLSN), rela- 

40 tive to the first logical sector in the VOB set (VOBS) 82 
containing the DSI, and the address (VOBU_EA) of the 
last pack in the VOB unit (VOBU) 85 containing the DSI 
data expressed by the number of logical sectors (RL- 
SN), relative to the first logical sector in the VOB unit 

45 (VOBU) 85. 

Furthermore, the DSI general information (DSI_GI) 
contains the end address (VOBU_IP_EA) of the V pack 
(V_PCK) 88 containing the last data item for the first I 
picture in the VOB unit (VOBU) expressed by the 

so number of logical sectors (RLSN), relative to the first log- 
ical sector in the VOB unit (VOBU) 85 containing the 
DSI data, and the identification number (VOBU_IP_EA) 
of the VOB 83 containing the DSI and the identification 
number (VOBU_C_IDN) of the cell 84 in which the DSI 

55 data is recorded. 

Like the angle information (NSLS_ANGLI) in PCI 
113, the angle information (SML_AGLI) contains as 
many start addresses (SML_ANGLIJDSTA) of angle 
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cells at jump destinations as the number of angles, as 
shown In FIG. 33. Each of the start addresses is repre- 
sented by a logical sector relative to the logical sector 
in the NV pack 86 in which the DSI 115 is recorded. 
When the angle is changed on the basis of the angle 
information (SML_AGLI), the angle information 
(SML_ANGLEI) contains the start address of the cell 84 
in another angle block after the playback time of the VO- 
BU 85 in which the DSI data 115 is recorded, as shown 
in FIG. 34. 

When the angle information (SML_ANGL1) in DSI 
data 113 is used, the angle is changed, cell by cell, 
whereas PCI can be changed on the basis of a video 
object unit (VOBU) 85. Namely, consecutive changes of 
the angle are described in the angle information 
(SML_ANGL1) in DSI data 115, whereas discontinuous 
changes of the angle are described in the angle infor- 
mation (SML_ANGL1 ) in PCI data 11 3. In the above ex- 
ample of baseball, the angle is changed as follows. It is 
assumed that angle cell #j (AGL_C#j) 84 contains a 
stream of video data for a series of scenes where the 
pitcher throws a ball, the batter hits the ball, and the ball 
lands in the stands, filmed from the infield, and that an- 
gle cell #1 contains a stream of video data for a series 
of the same scenes filmed from the outfield. Further- 
more, angle cell #9 is assumed to be a stream of video 
data as to how the team to which the batter belongs 
looks in connection with a series of the above scenes. 
When the user is viewing angle cell #j (AGL_C#j) and 
changes to angle cell #1 the instant the batter made a 
hit, that is, changes to a scene from the outfield the in- 
stant the batter hit the ball, he or she can switch to con- 
secutive scenes where the ball is flying closer to the out- 
field after the batter hit the ball. Furthermore, when the 
user is viewing angle cell #j (AGL_C#j) and changes to 
angle cell #9 the moment the ball landed in the stands, 
that is, changes to an angle at which how the batter's 
team looks is shown on the screen, the team cheering 
for the home run and the baseball manager's expression 
are displayed on the screen. When the angle informa- 
tion (NSLS_ANGLI) in PCI data 113 and the angle infor- 
mation (SML_ANGLI) in DSI data 115 are used, it is ap- 
parent that a different scene is played back. 

The search information (VOBU_SI) in VOBU 85 
contains information used to identify the first address in 
a cell 84 as shown in FIG. 35A. Specifically, the search 
information (VOBU_SI) in VOBU 85 contains the start 
addresses (A_FWDn) of +1 to +20, +60, +1 20, and +240 
VOB units (VOBU) 85 as forward addresses (FWDANn) 
in the order of playback on the basis of the VOB unit 
(VOBU) 85 containing the DSI 115 as shown in FIG. 
35A, the forward addresses being expressed by the 
number of logical sectors, relative to the first logical sec- 
tor in the VOB unit. 

Each forward address (FWDAn) contains 32 bits as 
shown in FIG. 35B. Bit number 29 (b29) to bit number 
0 (bO) are assigned to its address, for example, the ad- 
dress of forward address 10 (FWDA10). At the head of 



the forward address (FWDAn), a flag (V_FWD_Existl) 
indicating whether the video data exists in the video ob- 
ject unit (VOBU) 85 corresponding to the forward ad- 
dress (FWDAn) and a flag (VJ r WD_Exist2) indicating 

s whether the video data exists in the video object unit 
between the current address and the forward address 
(FWDAn). Specifically, VFWD Existl corresponds to bit 
number (b31). When this flag is at 0, this means that 
there is no video data in the video object unit (VOBU) 

10 specified by the address (FWDAn) written in bit number 
29 to bit number 0. When this flag is at 1, this means 
that there is video data in the video object unit (VOBU) 
specified by the forward address (FWDAn) written in bit 
number 29 to bit number 0. For example, if forward ad- 

ts dress 10 (FWD10) has video data, the flag will be up (1 ) 
in V_FWD_Exist1 of the 31st bit. If the address has no 
video data, the flag will be down (0) in V_FWD_Exist1 
of the 31st bit. Furthermore, V_FWD_Exist2 corre- 
sponds to bit number (b30). When this flag is at 0, this 

20 means that there is video data in none of the video object 
units between the current address and the forwarding 
address (FWDAn). Specifically, V_FWD_Exist 2 corre- 
sponds to bit number (b30). When this flag is at 0, this 
means that there is no video data in the video object 

25 units (VOBU) 85 between the forward address (FWDAn) 
written in bit number 29 to bit number 0 and current ad- 
dress. When this flag is at 1 , this means that there is 
video data in at least one of the video object units (VO- 
BU) 85 between them. For example, if there is video da- 

30 ta in a plurality of video object units 85 between forward 
address 1 and forward address 9, the flag will be up (1 ) 
in V_FWD_Exist2 of the 30th bit. If the address has no 
video data, the flag will be down (0) in V_FWD_Exist2 
of the 30th bit. 

35 Furthermore, the VOBU search information 
(VOBU_SI) contains the start addresses (A_BWDn) of 
-1 to -20, -60, -120, and -240 VOB units (VOBU) 85 as 
backward addresses (BWDA) in the reverse order of 
playback on the basis of the VOB unit (VOBU) 85 con- 

40 taining the DSI as shown in FIG. 35A, the backward ad- 
dresses being expressed by the number of logical sec- 
tors, relative to the first logical sector in the VOB unit 85. 

Each backward address (BWDANn) contains 32 
bits as shown in FIG. 35C. Bit number 29 (b29) to bit 

45 number 0 (bO) are assigned to its address, for example, 
the address of backward address 10 (BWDA10). At the 
head of the backward address (BWDAn), a flag 
(V_BWD_Exist1) indicating whether the video data ex- 
ists in the video object unit (VOBU) 85 corresponding to 

so the backward address (BWDAn) and a flag 
(V_BWD_Exist2) indicating whether the video data ex- 
ists in the video object units between the backward ad- 
dress (BWDAn) and the current address. Specifically, 
V_BWD_Exist1 corresponds to bit number (b31 ). When 

ss this flag is at 0, this means that there is no video data in 
the video object unit (VOBU) 85 specified by the address 
(BWDAn) written in bit number 29 to bit number 0. When 
this flag is at 1 , this means that there is video data in the 
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video object unit (VOBU) specified by the address 
(BWDAn) written in bit number 29 to bit number 0. For 
example, if backward address 1 0 (BWDA1 0) has video 
data, the flag will be up (1 ) in V_BWD_Exist1 of the 31 st 
bit. If the address has no video data, the flag will be down 
(0) in V_BWD_Exist1 of the 31st bit. Furthermore, 
V_BWD_Exist2 corresponds to bit number (b30). When 
this flag is at 0, this means that there is video data in 
none of the video object units between the backward 
address (BWDAn) written in bit number 29 to bit number 
0 and the current address. When this flag is at 1, this 
means that th ere is video data in at least one of the video 
object units (VOBU) 85. For example, if there is video 
data in video object units between the backward ad- 
dress 10 (BWDA10) and the current address 0, the flag 
will be up (1) in V_BWD_Exist2 of the 30th bit. If the 
address has no video data, the flag will be down (0) in 
V_BWD_Exist2 of the 30th bit. 

The synchronizing information (SYNCI) contains 
address information on the sub-pictures and audio data 
reproduced in synchronization with the playback start 
time of the video data in the VOB unit (VOBU) 85 con- 
taining the DSI data. Specifically, as shown in FIG. 36, 
the start address (A_SYNCA) of the target audio pack 
(A_PCK) is expressed by the number of logical sectors 
(RLSN), relative to the NV pack (NV_PCK) 86 in which 
DSI data 115 is recorded. When there are more than 
one audio stream (8 audio streams maximum), as many 
pieces of the synchronizing information (SYNCI) as 
there are audio streams are written. Furthermore, the 
synchronizing information (SYNCI) contains the ad- 
dress (SP_SYNCA) of the N V pack (NV_PCK) 86 of the 
VOB unit (VOBU) 85 containing the target sub-picture 
pack (SP_PCK) 90, the address being expressed by the 
number of logical sectors (RLSN), relative to the NV 
pack (NV_PCK) 86 in which DSI 115 is recorded. When 
there are more than one sub-picture stream (32 sub-pic- 
ture streams maximum), as many pieces of the synchro- 
nizing information (SYNCI) as there are sub-picture 
streams are written. 

Hereinafter, the operation of reproducing the movie 
data from the optical disk 10 with the logical formats 
shown in FIGS. 4 to 36 will be explained with reference 
to FIG. 1. In FIG. 1, the solid-line arrows indicate data 
buses and the broken-line arrows represent control bus- 
es. 

With the optical disk apparatus of FIG. 1 , when the 
power supply is turned on and an optical disk 1 0 is load- 
ed, the system CPU section 50 reads the initial opera- 
tion program from the system ROM/RAM 52 and oper- 
ates the disk drive section 30. Then, the disk drive sec- 
tion 30 starts to read the data from the lead-in area 27 
and then from the volume and file structure area 70 fol- 
lowing the lead-in area 27 and determining a volume 
structure and a file structure in accordance with ISO- 
9660. Specifically, to read the data from the volume and 
file structure area 70 located in a specific position on the 
optical disk 10 set in the disk drive section 30, the sys- 



tem CPU section 50 gives a read instruction to the disk 
drive section 30 to read the contents of the volume and 
file structure area 70, and stores the data temporarily in 
the data RAM section 56 via the system processor sec- 

5 tion 54. The system CPU section 50 extracts information 
about the recording position and recording size of each 
file and management information necessary for other 
managing actions, and transfers and stores in specific 
locations in the system ROM/RAM section 52. 

10 Then, the system CPU section 50 acquires a video 
manager 71 composed of files, starting with file number 
0, with reference to the information about the recording 
position and recording capacity of each file in the system 
ROM/RAM section 52. Specifically, referring to the re- 
ts cording position and recording capacity of each file ac- 
quired from the system ROM/RAM section 52, the sys- 
tem CPU section 50 gives a read instruction to the disk 
drive section 30, acquires the positions and sizes of a 
plurality of files constituting the video manager 71 exist- 

20 ing on the root directory, reads the video manager 71 , 
and stores it in the data RAM section 56 via the system 
processor section 54. A volume manager information 
management table (VMGLMAT) 78, the first table in the 
video manager 71 , is searched for. By the search, the 

2S start address (VMGM_VOBS_SA) of the video object 
set (VMGM_VOBS) 76 for the video manager menu 
(VMGM) is obtained and the video object set 
(VMGM_VOBS) 76 is reproduced. Because the play- 
back of the video object set (VMGM_VOBS) for menus 

30 is the same as that of the video object set 
(VTSM_VOBS) for titles in the video title set (VTS), its 
playback procedure will be omitted. When a language 
is set in the video object set (VMGM_VOBS) 76, or when 
there is no video manager menu (VMGM), the volume 

35 manager information management table (VMGl_MAT) 
is searched for and the start address (TT_SRPT_SA) of 
the title set search pointer table (TT_SRPT) 79 is re- 
trieved. 

By the retrieval, the title set search pointer table 

40 (TT_SRPT) 79 is transferred to a particular location in 
the system ROM/RAM section 52 and stored there. 
Next, the system CPU section 50 acquires the end ad- 
dress of the title search pointer table (TT_SRPT) 79 
from the title search pointer table information (TSPTI) 

45 92 and also obtains the video title set number (VTSN) 
corresponding to the input number, the program chain 
number (PGCN), and the start address (VTS_SA) of the 
video title set from the title search pointer (TT_SRP) 93 
according to the input number from the key input section 

so 4. When there is only one title set, one title search point- 
er (TT_SRP) 93 is searched for, regardless of whether 
the input number has been entered from the key input 
section 4, and the start address (VTS_SA) of the title 
set is acquired. From the start address (VTS_SA) of the 

55 title set, the system CPU section 50 acquires the target 
title set. 

The system CPU 50 acquires the number of video 
streams, audio streams, and sub-picture streams for 
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volume menus written in the information management 
table (VMGI-MAT) 78 in the volume manager (VMGI) 75 
and their attribute information, and on the basis of the 
attribute information, sets parameters for playback of 
video manager menus in the video decoder 58, audio 
decoder 60, and sub-picture decoder 62. 

Next, from the start address (VTS_SA) of the video 
title set 72 of FIG. 1 1 , the video title set information (VT- 
Sl) 94 about the title set is obtained as shown in FIG. 
12. The end address (VTI_MAT_EA) of the video title 
set information management table (VTSI_MAT) 98 of 
FIG. 13 is acquired from the management table 
(vTSI_MAT) 98 of the video title set information (VTSI) 
94. At the same time, each section of the reproducing 
unit shown in FIG. 1 is set on the basis of the number 
of audio streams and the number of sub-picture data 
streams (VTS_AST_Ns, VTS_SPSTJMs) and the at- 
tribute information on the video, audio, and sub-picture 
data (VTS, V_ATR, VTS_A_ATR, VTS_SPST_ATR). 

When a menu (VTSM) for a video title set (VTS) has 
a simple structure, the start address (VTSM_NOB_SA) 
of a video object set (VTSM_VOB) for menus for a video 
title set is acquired from the video title set information 
management table (VTSI_MAT) 98 of FIG. 13. On the 
basis of the video object set (VTSM_VOB) 95, a menu 
for the video title set is displayed. When an video object 
set ( VTT_VOBS) 96 for titles (VTST) in the title set (VTS) 
is simply reproduced without selecting a program chain 
(PGC) with reference to the menu, the video object set 
96 is reproduced on the basis of the start address 
(VTSTT_VOB_SA) shown in FIG. 13. 

When a program chain is specified from the key/ 
display section 4, the desired program chain 87 is re- 
trieved in the following procedure. The retrieval of a pro- 
gram chain 87 is not limited to a program chain 87 for 
titles in the video title set. The same procedure applies 
to the retrieval of a program chain 87 for a relatively com- 
plex menu made up of program chains 87. The start ad- 
dress of the program chain information table 
(VTS_PGCIT) 1 00 in the video title set (VTS) of FIG. 13 
written in the management table (VTSI_MAT) 98 of the 
video title set information (VTSI) 94 is acquired, and the 
information (VTS_PGCIT_I) 102 in the VTS program 
chain information table 100 of FIG. 14 is read. From the 
information (VTS_PGCITJ) 104, the number of pro- 
gram chains (VTS_PGC_Ns) and the end address 
(VTS_PGCIT_E A) of the table 1 00 shown in FIG. 1 5 are 
obtained. 

When the number of a program chain 87 is specified 
from the key/display section 4, the category of the pro- 
gram chain 87 and the start address of the VTS_PGC 
information 104 corresponding to the search pointer 
(VTS_PGCIT_SRP) 103 shown in FIG. 16 are acquired 
from the VTS_PGCIT search pointer 
(VTS_PGCIT_SRP) 103 corresponding to the number 
shown in FIG. 14. On the basis of the start address 
(VTS_PGCI_SA), the program chain general informa- 
tion (PGC_GI) of FIG. 17 is read out. According to the 



general information (PGC_GI) 105, the category and 
playback time of the program chain (PGC) (PGC_CAT, 
PGC_PB_TIME) are obtained and further the start ad- 
dresses (C_PBIT_SA, C_POSIT_SA) of the cell play- 

5 back information table (C_PBIT) and cell position infor- 
mation table (C_POSIT) 108 contained in the general 
information (PGC_GI) are acquired. From the start ad- 
dress (C_PBIT_SA), the video object identifier 
(C_VOB_IDN) and cell identifier (CJDN) of FIG. 24 are 

io acquired as the cell position information (C_POSI) of 
FIG. 23. 

Furthermore, from the start address 
(C_POSIT_SA), the cell playback information (C_PBI) 
of FIG. 21 is obtained. The start address 

is (C_FVOBU_SA) of the first VOBU 85 and the start ad- 
dress (C_l VOBU_SA) of the last VOBU in the cell of FIG. 
22 contained in the playback information (C_PBI) are 
acquired. Then, the target cell is retrieved. In the play- 
back of cells, referring to the program map of FIG. 1 9 in 

20 the PGC program map (PGC_PGMAP) 106 of FIG. 17, 
playback cells 84 are determined one after another. The 
data cells of program chains thus determined are read 
one after another from the video object 1 44 and inputted 
to the data RAM section 56 via the system processor 

25 section 54. The data cells 84, on the basis of the play- 
back time information, are supplied to the video decoder 
section 58, audio decoder section 60, and sub-picture 
decoder section 62, which decode them. The decoded 
signals are subjected to signal conversion at the D/A 

30 and data-reproducing section 64 and an image is repro- 
duced at the monitor section 6 and at the same time, 
sound is reproduced at the speaker sections 8, 9. 

Furthermore, a normal playback and high-speed 
search of the video data using a navigation pack 86 will 

35 be described in detail with reference to a flowchart. 

In a normal playback of video data, when a normal 
playback is started as shown in FIGS. 37A and 37B, af- 
ter the start-up at step S11 , the video manager informa- 
tion (VMGI) 75, as explained earlier, is retrieved by the 

40 system CPU section 50 and stored in the system ROM/ 
RAM section 52. On the basis of the video manger in- 
formation (VMGI) 75, the video title set information (VT- 
SI) 94 on the video title set (VTS) 72 is read and simul- 
taneously the video title set menu is displayed on the 

45 monitor section 6 using the video object set 
(VYTSM_VOBS) 95. On the basis of the display, as 
shown in step S1 3, the user selects a title set 72 to be 
reproduced and playback conditions. When the decided 
title 72 is selected using the key/display section 4, as 

50 shown in step S14, the data in the cell playback infor- 
mation table (C_PBIT) 107 of FIGS. 17, 21, and 22 is 
read by the system CPU section 50 from the program 
chain information table (VTS_PGCIT) 100 of FIG. 12 in 
the selected title set 72. The read-out data is stored in 

55 the system ROM/RAM section 52. According tothe play- 
back conditions, the system CPU section 50 determines 
a program chain number (VTS_PGC_Ns), angle 
number (ANGNs), audio stream number, and sub-pic- 
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ture stream number. For example, the eleventh boxing 
match for a world championship is selected as a title for 
a program chain and it is determined that Japanese sub- 
titles are displayed as sub-pictures with English narra- 
tion. The user selects an angle so that a match between 
the champion and the opponent may be viewed impres- 
sively. The determined sub-picture number and audio 
stream number are set in the register of the system proc- 
essor section 54 as shown in step S16. Similarly, the 
playback start time is set in the system time clock in each 
of the system processor section 54, video decoder 58, 
audio decoder 60, and sup-picture decoder 62. The start 
address of the first VOBU in a cell and PGC number, or 
cell number, are stored in the system ROM/RAM section 
52. 

As shown in step S17, at the time when a prepara- 
tion to read a video title set has been made, the system 
CPU section 50 gives a read command to the disk drive 
section 30, which searches the optical disk 10 on the 
basis of the above start address and PGC number. By 
the read command, the cells 84 related to the specified 
program chain (PGC) are read one after another from 
the optical disk 1 0, and are transferred to the data RAM 
section 56 via the system CPU section 50 and system 
processing section 54. The transferred cell data in- 
cludes a navigation pack 86 which is, as shown in FIG. 
6, the head pack of the video object unit (VOBU) 85. The 
navigation pack 86 is stored into the data RAM 56. 
Thereafter, the video pack 88, audio pack 91 , and sub- 
picture pack 90 in the video object unit (VOBU) are dis- 
tributed to the video decoder section 58, audio decoder 
section 60, and sub-picture decoder section 62, respec- 
tively. The individual decoders decode the packs and 
supply the resulting signals to the D/A and data-repro- 
ducing section 64. As a result, a video signal is sent to 
the monitor 6 and an audio signal is transmitted to the 
speaker 8, thereby starting the display of images with 
sub-pictures. At the same time, the reproduction of 
sound is started. 

If a key input is supplied from the key/display sec- 
tion 4 during the video and audio reproduction, the key 
data acquired is stored into the system RAM/ROM sec- 
tion 52. If there is no key input from the section 4, it is 
determined in step S1 9 whether or not a playback end 
message has been supplied from the drive section 30. 
If the message has been supplied, it is determined 
whether or not a navigation pack 86 has been trans- 
ferred to the system ROM/RAM section 52. If the navi- 
gation pack 86 has been transferred to the section 52, 
the logical sector number (NV_PCK_LSN) in the navi- 
gation pack 86 is stored as current logical block number 
(NOWLBN) into the system RAM/ROM section 52 in 
step 21. 

After the NV pack has been transferred, it is deter- 
mined whether the NV pack is the last one in the cell 84. 
More precisely, in step S22 it is determined whether or 
not the NV pack is the last navigation pack 86 in the cell 
84. This is effected by comparing the start address 



(C_LVOBU_SA) of the cell playback table (C_PBI) 107 
with the address (V_PCK_LBN) of the navigation pack 
86. If the NV 86 is not the last one in the cell 84, control 
will return to step S18. If the NV pack 86 is the last one 

5 in the cell 84, control goes to step S23. In step S23 it is 
verified whether there is an angle change. An angle 
change is judged on the basis of whether an angle 
change is inputted from the key/display section 4 to the 
system CPU section 50. If there is no angle change, as 

io shown in step S24, it will be verified whether it is the end 
cell of the program chain (PGC) to which the cell 84 be- 
longs. The verification is effected on the basis of wheth- 
er the cell 84 shown in FIGS. 17 and 21 is the end cell 
in the cell playback information table (C_PBIT) 107. 

is Namely, the verification is achieved on the basis of the 
number of cells 84 constituting the program chain and 
the identification number of the reproduced cell. If the 
cell does not correspond to the end cell of the program 
chain (PGC), control will be returned to step S18. 

20 |f the cell 84 is the end cell of the program chain 
(PGC), it will be determined that the program chain has 
finished and the next program chain (PGC) will be spec- 
ified. Except for special cases, the program chains are 
reproduced in the sequence of their numbers, so that 

25 adding 1 to the number of the program chain that has 
been reproduced enables the number of a program 
chain to be reproduced next to be set. Whether there is 
a program chain whose program number is the set pro- 
gram chain number is verified at step S26. If there is no 

30 program chain to be reproduced next, control will be 
passed to the flow for the playback end procedure 
shown in FIG. 38 explained later. If the set program 
chain is present, as shown in step S27, the address of 
the cell in the program chain that has been set again, 

35 that is, the start address (C_FVOBU_SA) of C_FVOBU 
in the cell playback information (C_PBI) 107 of FIG. 22 
is obtained as the present logical block number. As 
shown in step S28, it is verified whether the start ad- 
dress (C_FVOBU_SA) is equal to the address obtained 

40 by adding 1 to the end address (ENDLBN) of the cell 84 
in the preceding program chain already reproduced. If 
they are equal to each other, this means the playback 
of cells having consecutive addresses and control will 
return to step S1 8. If those addresses are not equal, this 

45 means that addresses of the cells are not consecutive. 
In this case in step S29, the system CPU section 50 is- 
sues a read end address command and temporarily 
stops the reading operation of the disk drive section 30. 
The read end address command designates the end ad- 

so dressof the current video object unit. Thereafter, in step 
S30, the system CPU section 50 gives a consecutive 
read command again to the disk drive section 30. Then, 
control return to step S18, thereby starting the retrieval 
of a navigation pack 86. 

55 |f a key input is supplied from the key/display sec- 
tion 4 at step S1 8, it will be confirmed in step S31 wheth- 
er the key input is for fast-forward (FF), for example. If 
it is for fast-forward (FF), a high-speed searching proc- 
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ess will be executed in step S32. If it is not for fast-for- 
ward, another process, or a process related to a series 
of video playback, such as a pause in playback or the 
change of audio streams, will be carried out at step S9. 
Then, control returns to step S19. 5 

If the end of playback has been specified in step 
S19, or if there is no program chain to be reproduced 
next in step S26, the end PTS (VOBU_EPTS) contained 
in the PCI general information (PCI_GI) is referred to in 
step S51 (FIG. 38). When the end PTS (VOBU_EPTS) 
coincides with the system time clock (STC), the monitor 
6 will stop displaying on the screen as shown in step 
S52, then the system CPU will supply a data transfer 
stop command to the disk drive section 30, which there- 
by stops the data transfer, terminating the playback op- 
eration. 

If an angle change input is supplied from the key/ 
display section 4 in step S23, it will be checked whether 
there is angle data as shown in step S40 of FIG. 40. The 
presence/absence of angle has been given as angle in- 
formation (NSULS_ANGLE, SML_AGLI) to both of the 
PCI data 113 and DSI data 115 in the navigation pack 
86. If there is no angle to be changed in step S40, the 
message that there is no angle data will be displayed 
on the key/display section 4 or the monitor 6 as shown 
in step S41 . After the message for no angle data is dis- 
played, control goes to step S24. If there is angle data, 
as shown in step S42, an angle number to be changed 
will be specified from the key/display section 4. In this 
case, as explained earlier, it will be specified which of 
the angle information in the PCI data and the DSI data 
(NSULS_ANGLEI, SML_AGLI) is used to change the 
angle. When only one type of angle information is avail- 
able, the selection is limited to the one type. If an angle 
number is specified, the target addresses 
( N S LS_AN G C_DSTA, SML_ANG_DSTA) of the angle 
cell corresponding to the specified angle number as 
shown in FIGS. 29 and 30 will be acquired at step S43. 
By this address, a cell is searched for. The address is 
set for the logical block number (NOWLBN) to be 
searched for. With the angle change operation using the 
PCI data, the system CPU section 50 performs a muting 
process on the playback of video and audio data and 
also effects a pause process on the playback of sub- 
pictures. These processes stop the system time clock 
(STC) in each section of the reproducing system and 
make it possible to take in the angle data already 
changed by clearing the buffers in the video, audio, and 
sub-picture decoders 58, 60, and 62. At the same time, 
as shown in step S45, the system CPU section 50 issues 
a read end address command and temporarily prevents 
the disk drive section 30 from reading the data. There- 
after, as shown in step S46, the CPU section 50 supplies 
a read command to the disk drive section 30. Then, the 
selected cell is searched for by the set retrieval logical 
block number, or by the start address of the cell, the cell 
data is retrieved consecutively. The transfer of the data 
in the selected angle cell is then started. 



After the transfer has been started, it is checked 
again, in step S47 whether a playback end has been 
specified and control waits for the transfer of the navi- 
gation pack of the first cell associated with the changed 
angle. As shown in step S48, it is checked whether a 
navigation pack has been transferred as a result of the 
data transfer. If no navigation pack has been trans- 
ferred, control will be returned to step S47. If a naviga- 
tion pack has been transferred, each system time clock 
(STC) will be set with reference to the SCR in the NV 
pack (NV_PCK_SCR) contained in the DSI general in- 
formation (DSIG) in the navigation pack 86. Thereafter, 
the video and audio muting state and the pause state of 
sub-pictures are canceled at step S50 and then the sys- 
tem time clock (STC) starts. Then, step S21 of FIG. 37A 
is executed as in a normal playback. 

When an interrupt process is started as shown in 
step S33, the interrupt state will be stored in the system 
ROM/RAM section 52 in step S34. Next, it is confirmed 
whether the interrupt state is of timer interrupt. If it is not 
a timer interrupt, control will be passed to step S37. If it 
is a timer interrupt, the contents of the current system 
clock (STC) 58A, 60A, 62A will be read from the MPEG 
decoder sections 58, 60, 62, that is, one of the video, 
audio, and sub-picture decoder sections 58, 60, and 62 
and the read-out value will be allowed to appear on the 
display section, for example, on the monitor section 6 
or the key/display section 4. Thereafter, at step S37, it 
is verified whether it is a key interrupt. If it is a key inter- 
rupt, the data for the key input will be stored in the sys- 
tem RAM/ROM. If it is not a key interrupt, as shown in 
step S39, control will be returned to the original state at 
the time when the interrupt occurred, in step S39 after 
the storage of the key input data. 

Next, the high-speed search operation of an image 
to be reproduced will be described with reference to 
FIGS. 42A, 42B, 42C, and 42D. In a high-speed search 
of an image to be reproduced, it is assumed that image 
data items are skipped at regular intervals of 10 video 
object units (VOBU). When at step S55, an operation 
flow of a high-speed search starts, the system CPU sec- 
tion 50, at step S56, will instruct the respective decoders 
58, 60, and 62 in the reproducing system to perform the 
processes for high-speed searching. Under the instruc- 
tion, only the I picture is played back from the video 
pack, whereas the audio and sup-picture data are muted 
forcibly and not reproduced. Furthermore, the counter 
is prohibited from appearing on the monitor section 6 or 
the key/display section 4 and the system clock is pre- 
vented from operating. 

After the search is started, it is checked in step S59 
whether the navigation pack 86 of the video object unit 
(VOBU) 8 has been transferred or not. If No, the control 
returns to step S57, in which the transfer of the naviga- 
tion pack 86 is waited for. The control then goes to step 
S58. If Yes in step S59, the control goes to step S60. In 
step S60, the logic block number (NV_PCK_LBN) 
shown in FIG. 32 and the forward address (FWDA1 to 



15 



20 



25 



30 



35 



40 



45 



50 



16 



31 



EP 0 724 264 B1 



32 



FWDAn) shown in FIG. 35 are acquired and stored into 
the system ROM/RAM 52. 

Next, as shown in step S62, the value of NV pack 
SCR (NV_PCK_SCR) is displayed on the monitor sec- 
tion 6 or the key/display section 4. Seeing the display, 
the user can know the time at the reproducing section 
in which the video data is being searched for. After the 
display, it is confirmed at step S63 whether the I picture 
of the video data in the video object unit (VOBU) to which 
the NV pack belongs has been reproduced. In other 
words, the system CPU section 50 waits for the infor- 
mation indicating that the video decoder section 58 has 
reproduced the I picture used as status data. If the re- 
production of I picture has been completed, it will be ver- 
ified, as shown in step 64, whether the forward address 
(FWDA1 0 [b29:b0]) has been written in from bit 29 to bit 
0. If the forward address has not been written (FWDA10 
[b29:b0] = 0), control will be advanced to step S80 ex- 
plained later with reference to FIG. 42C. If the forward 
address has been written (FWDA10 [b29:b0] * o), it will 
be verified in the next step S65 whether there is video 
data in the video object unit (VOBU) at the forward ad- 
dress 10. If there is no video data (FWDA10 [b31] = 0), 
control will be advanced to step 90 explained later with 
reference to FIG. 42D. If there is video data (FWDA10 
[b31] * 0), the forward address (FWDA10 [b29:b0]) will 
be determined to be the current relative logical block 
number and the video object unit at the start address 
will be searched for. 

Then, at step S67, it is checked whether the high- 
speed search has been completed. If the high-speed 
search has not been completed, at step S68, a data 
transfer cancel command will be given to the drive sec- 
tion 30 and control will be returned again to step S57. If 
the high-speed search has been completed at step S67, 
a read command will be given to the drive section 30 in 
step S69 of FIG. 42B. In step S70 it will be checked 
whether the reproduction has been completed. If the re- 
production has been completed, step S51 shown in FIG. 
38 will be executed. If the reproduction has not been 
completed, it will be checked at step S71 whether the 
NV pack has been transferred. If it has not been trans- 
ferred, control will wait for the NV pack to be transferred. 
If the NV pack has been transferred, the address of the 
N V pack will be stored in the system ROM/RAM section 
52 as shown in step S72. If the address coincides with 
the relative logical block (NOWLBN) being searched for, 
an instruction for an ordinary playback process will be 
given to the respective decoders 58, 60, and 62, which 
will be set in the normal playback mode, and control will 
be passed to step S21 shown in FIG. 37 A. If at step S37, 
the address of NV pack does not coincide with the rel- 
ative logical block (NOWLBN) being searched for, con- 
trol will return to step S69 and the NA pack will be 
searched for until the address has coincided with the 
block. 

If at step S64, there is no description of forward ad- 
dress in forward address 10 (FWDA10 [b29:b0] = 0), it 



will be checked as shown in step S80 of FIG. 42C wheth- 
er there is a description of forward address in forward 
address 9 (FWDA1 0 [b29:b0] = 0). If there is no address 
description, it will be confirmed at step S81 whether 

s there is a description of forward address in forward ad- 
dress 8. As shown in steps S82 to S88, if there is no 
description of forward address, the number of the for- 
ward address will be decremented by 1 until forward ad- 
dress 1 has been checked. If the description does not 

10 exist in forward address S88 either as shown in step 
S88, control will be passed to step S121 explained later 
in FIG. 42E. Furthermore, in step S80, if there is a de- 
scription of forward address in forward address 9 
(FWDA10 [b29:b0] = 1), control will be passed to step 

is S91 of FIG. 42D. If in steps S82 to S88, there is a de- 
scription of forward address in forward addresses 8 to 
1 (FWDA 8 to FWDA 1 [b29:b0] = 1), control will be 
passed to the corresponding step S93, S95, S97, S99, 
S101, or S103 shown in FIG. 42D. 

20 if there is no video data in the forward address 
(FWDA10) (FWDA10 [b31] = 0) in step S65 of FIG. 42A, 
control will be advanced to step S90 shown in FIG. 42D. 
In step S90, it is checked whether there is video data in 
the range from forward address (FWDA10) to forward 

25 address (FWDA1) (FWDA10 [b30] = 1). If there is no 
video data in the range, control will go to step S124 
shown in FIG. 42F. 

If there is video data in the range (FWDA10 [b30] = 
1), it will be confirmed as shown in step S91 whether 

30 there is no video data in forward address 9 obtained by 
decrementing forward address 10 by 1 (FWDA9 [b31] = 
0). If there is video data in forward address 9 (FWDA9 
[b31] = 0), at step S110, the forward address (FWD9 
[b29:b0]) will be set in the relative logical block (NOWL- 

35 BN) to be searched for and control will be returned to 
step S67. If there is no video data in FWDA9 in step S91 
(FWDA9 [b31] = 0), it will be checked as shown in step 
S92 whether there is video data in the range from for- 
ward address (FWDA8) to forward address (FWDA1) 

40 (FWDA9 [b30] = 1 ). If there is video data in the range 
(FWDA9 [b30] = 1), steps S93 to 108 will be repeated. 
If there is no video data in the range, control will go to 
step S124. If there is video data in steps S93 to S108, 
control will be passed to any one of steps S111 to S1 19 

45 that is similar to step S110. 

If it is found, in steps S90 to S106, that there is no 
video data, the control goes to step S124 shown in FIG. 
42F. In step S1 24, the address (FWDx) is searched for. 
It should be noted that no video data of the video object 

50 unit is stored at this address (fWDx). Then, the control 
returns to step S67. 

In step S1 09, it is checked whether the cell to which 
the video object unit (VOBU) containing the DSI belongs 
is the end cell in the program chain. Specifically, on the 

55 basis of the cell playback information table (C_PBIT) of 
FIG. 21 to which the program chain information 
(VTS_PGCI) of FIG. 17 belongs, it will be checked 
whether the cell is the end cell. If the cell is found to be 
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the end cell, as shown in step S121, a 1 will be added 
to the program chain number to which the cell to be 
searched for and the next program chain will be set. At 
step S122, it is confirmed whether there is a program 
chain corresponding to the set number. The presence/ 
absence of the program chain is determined by referring 
to the PGCCI table search pointer (VTS_PGCIT_SRP) 
contained in the PGC information (VTS_PGCI) of FIG. 
17. If the corresponding program chain does not exist 
at step S1 22, control will be passed to step S51 of FIG. 
38. If the corresponding program chain exists, the entry 
cell of the program chain will be identified. Then, as 
shown in step S1 23, the address (C_FVOBU_SA) of the 
cell will be determined to be the logical block number to 
be searched for and control will be passed to step S57. 

If at step S1 09, the cell the video object unit (VOBU) 
containing the DSI is not the end eel! of the program 
chain, at step S120, the cell playback information table 
(C_PBIT) will be searched, the cell to be reproduced 
next be identified, the address of the cell be determined 
to be the logic block number to be searched for, and con- 
trol will be passed to step S57. 

The above high-speed searching operation has 
been explained with reference to the flowchart for an ex- 
ample of fast-forward. Because a backward action is al- 
so carried out by similarly referring to the addresses and 
flags shown in FIGS. 35A and 35C, its explanation will 
be omitted. Although in the fast-forward search, a meth- 
od of decreasing the addresses is used in steps S90 to 
S108, a method of increasing the addresses may be 
used. 

Next, another example of high-speed search will be 
described with reference to FIG. 43. In FIG. 43, the steps 
marked with the same symbols as those shown in FIGS. 
42A to 42E indicate the same steps and explanation of 
them will not be given. At step S62 of FIG. 43, the value 
of the NV pack SCR (NV_PCK_SCR) is allowed to ap- 
pear on the monitor 6 or the key/display section 4. From 
the displayed value, the user knows the time of the play- 
back portion of the video presently being searched for. 
Thereafter, as shown in step 161, the address 
(VOBUJP_EA) of the video pack in which the end data 
of the first I picture in the DSI of FIG. 32 is determined 
to be the address (ENDLBN) to be searched for. On the 
basis of the address, the video data is searched for and 
the video data for the I picture is acquired. After the ad- 
dress is retrieved, a read end command is given to the 
drive section 30 in step S1 62, causing the drive section 
to temporarily stop reading at the address. At step S1 64, 
it is checked whether the transfer of the data related to 
the I picture has been completed. If the transfer of the 
data has not been completed, the transfer of the data 
will be waited for. While the I picture is being displayed 
after the transfer of the data, it is confirmed whether vid- 
eo data exists in the location 10 addresses beyond the 
current address, that is, in address FWDA1 0 and wheth- 
er video data exists between the current address and 
address FWDA10. If there is no video data (FWDA10 



[b31,b30] = 00), control will be passed to step S80 of 
FIG. 42C. If there is video data, at step S66, the forward 
address (FWDA10 [b29:0]) will be changed to the ad- 
dress to be searched for (NOWLBN). Thereafter, it is 

5 verified whether the high-speed search has finished, for 
example, whether the user has stopped pressing the FF 
button in the key/display section 4. If the high-speed 
search has not finished, step S57 will be started using 
the updated search address and steps S58 to S66 will 

io be repeated. If the high-speed search has ended at step 
S67 of FIG. 42B, step S69 will be executed. 

Furthermore, the operation of reproducing the video 
from the scene 30 minutes away from the start of play- 
back will be explained with reference to FIG. 44. In FIG. 

is 44, the flows marked with the same symbols and numer- 
als as those in FIGS. 37A and 37B indicate the same 
operations and their explanation will be omitted. In the 
operation flow of FIG. 44, after steps S11 to S15 have 
been executed, at step S171, a program chain corre- 

20 sponding to a specific time later, for example, 30 min- 
utes later, is determined using the program chain play- 
back time (PG_PB_TIME) of FIG. 18. On the basis of 
the cell playbacktime (C_PBI) of FIG. 22 in the program 
chain, a value closest to the target time is decided and 

2S at the same time, a cell to be reproduced is determined. 
As shown in step S172, on the basis of the cell decision, 
the sup-picture stream number and the audio stream 
number are transferred to the system processor section 
54, the start address and the program chain number are 

30 stored in the system ROM/RAM section 52, and the sys- 
tem time clock (STC) is stopped temporarily. Next, as 
shown in step S173, the main system CPU section 50 
gives a read command to the drive section 30 to cause 
it to search for the cell to be retrieved. 

35 in step S174, it is checked whether the NV pack in 
the first VOBU in the cell has been transferred. If the NV 
pack has not been transferred, the transfer of the NV 
pack will be waited for. If the NV pack has been trans- 
ferred, its SCR (NV_PCK_SCR) is stored in the system 

40 ROM/RAM 52. In step S176, the system CPU section 
50 determines whether or not the system ROM/RAM 52 
stores the SCR (NV_PCK_SCR) of the N V pack 86 hav- 
ing the address immediately preceding the address of 
the NV pack transferred. If No, the address of the next 

45 NV pack is determined in step S177, for there is no ob- 
ject to compare. Then, the transfer of the NV pack 86 of 
the next address is waited for. 

When the next NV pack 86 is transferred, it is 
checked in step S176 whether or not the SCR 

so (NV_PCK_SCR) of the NV pack 86 transferred has 
passed the target time. If No in step S176, the address 
of the next NV pack is determined in step S1 77, and the 
transfer of the N V pack 86 of the next address is waited 
for. If Yes, in step S176, it is determined which one of 

55 the SCRs (NV_PCK_SCR) stored in the system ROM/ 
RAM 52 is the closest to the target time, but not passing 
over the target time. The address of the NV pack having 
the SCR closest to the target time is stored into the sys- 
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tern ROM/RAM 52. The control then goes to step S1 78, 
in which a read command at the address of this NV pack 
is supplied to the drive section 30. In step S179, the 
transfer of the NV pack is waited for. After the NV pack 
has been transferred, the reference time SCR s 
(NV_PCK_SCR) in the NVpack is set in the STC at step 
S180, which then starts to count the time. Thereafter, 
control is passed to step S21 of FIG. 37 A, where play- 
back is started at the retrieved cell. 

Next, the video data in the logic formats shown in 
FIGS. 4 to 35C, a method of recording data on the op- 
tical disk 1 0 to reproduce the video data, and a recording 
system to which the recording method is applied will be 
explained with reference to FIGS. 45 to 50. 

FIG. 45 shows an encoder system that creates a 
video file of a title set 84 in which the video data is en- 
coded. In the system of FIG. 45, for example, a video- 
tape recorder (VTR) 201, an audiotape recorder (ATR) 
202, and a sub-picture source 203 are used as sources 
of the main video data, the audio data, and the sup-pic- 
ture data. Under the control of a system controller (Sys 
con) 205, they create the main video data, audio data, 
and sup-picture data, which are supplied to a video en- 
coder (VENC) 206, an audio encoder (AENC) 207, and 
a sub-picture encoder (SPENC) 208, respectively. Un- 
der the control of the system controller (Sys con) 205, 
these encoders 206, 207, and 208 perform A/D conver- 
sion of the main video data, audio data, and sup-picture 
data and encode them by the respective compression 
schemes. The encoded main video data, audio data, 
and sub-picture data (Comp Video, Comp Audio, Comp 
Sub-pict) are stored in memories 210, 211, and 2 12. The 
main video data, audio data, and sub-picture data 
(Comp Video, Comp Audio, Comp Subpict) are output- 
ted to a file formatter (FFMT) 214 under the control of 
the system controller (Sys con) 205, which converts 
them so that they may have a file structure of video data 
for the system as explained earlier. Then, under the con- 
trol of the system controller (Sys con) 205, the setting 
conditions for each data item and the management in- 
formation including attributes are stored in a memory 
216 in the form of files. 

Explained next will be a standard flow of an encod- 
ing process in the system controller (Sys con) 205 that 
creates a file from video data. 

According to the flow of FIG. 46, the main video data 
and the audio data are encoded and the encoded main 
video data and audio data (Comp Video, Comp Audio) 
are supplied. Specifically, when the encoding process 
is started, as shown in step S270 of FIG. 46, the param- 
eters necessary for encoding the main video data and 
audio data are set. Part of the set parameters are stored 
in the system controller (Sys con) 205 and at the same 
time, are used at the file formatter (FFMT) 214. As 
shown in step S271 , the main video data is pre-encoded 
using the parameters and the optimum distribution of the 
amount of codes is calculated. Then, on the basis of the 
code amount distribution obtained in the pre-encoding, 



the main video data is encoded as shown in step S272. 
At the same time, the audio data is also encoded at step 
S272. As shown in step in S273, if necessary, the main 
video data is partially encoded again and the reencoded 
portion of the main video data is replaced with the old 
one. Through the series of steps, the main video data 
and audio data are encoded. Furthermore, as shown in 
steps S274 and S275, the sub-picture data is encoded 
and the encoded sub-picture data (Comp Sub-pict) is 
supplied. Namely, the parameters necessary for encod- 
ing the sub-picture data is set. As shown in step S274, 
part of the parameters are stored in the system control- 
ler (Sys con) 205 and used in the file formatter (FFMT) 
21 4. On the basis of the parameters, the sub-picture da- 
ta is encoded. By the process, the sup-picture data is 
encoded. 

According to the flow of FIG. 47, the encoded main 
video data, audio data, and sup-picture data (Com Vid- 
eo, Com Audio, Comp Sub-pict) are combined and con- 
verted so as to form a video data title set structure as 
explained in FIGS. 4 and 12. Specifically, as shown in 
step S276, a cell is set as the smallest unit of the video 
data and cell playback information on a cell (C_PBI) is 
created. Then, as shown in step S277, the structure of 
the cells constituting a program chain and the main vid- 
eo, sub-picture, and audio attributes (the information ob- 
tained in encoding the respective data items are used 
part of these attributes) are set and the video title set 
information management table information (VTSLMAT) 
98 containing information on a program chain and a vid- 
eo title set time search map table (VTS_MAPT) 1 42 are 
created. At this time, as the need arises, a video title set 
direct access pointer table (VTSJDAPT) is also created. 
The encoded main video data, audio data, and sup-pic- 
ture data (Com video, Comp Audio, Comp Sup-pict) are 
subdivided into specific packs. An NV pack is placed at 
the head of each VOBU unit so that playback can be 
effected in the order of time code of each data item. With 
the NV packs arranged this way, each data cell is posi- 
tioned so that a video object (VOB) may be composed 
of a plurality of cells as shown in FIG. 6. A set of such 
video objects is formatted into the title set structure. 

In the flow of FIG. 47, the program chain information 
(PGI) is obtained in the process of step S277 by using 
the database in the system controller (Sys con) 205 or 
entering data again as the need arises. 

FIG. 48 shows a disk formatter system that records 
on an optical disk the title set formatted as described 
above. In the disk formatter system of FIG. 48, the mem- 
ories 220, 222 in which the created title set is stored 
supply these file data items to a volume formatter 
(VFMT) 226. The volume formatter (VFMT) 226 extracts 
the management information from the title sets 84, 86, 
produces a video manager 71 , and creates the logic da- 
ta to be recorded on the disk 10 in the arrangement of 
FIG. 4. A disk formatter (DFMT) 228 adds error correc- 
tion data to the logic data created at the volume format- 
ter (VFMT) 226, thereby reconverting the logic data into 
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physical data to be recorded on the disk. A modulator 
230 converts the physical data created at the disk for- 
matter (DFMT) 228 into the recording data to be record- 
ed actually on the disk. Then, a recorder 232 records 
the modulated recording data on the disk 10. 

A standard flow for creating the aforementioned 
disk will be described with reference to FIGS. 49 and 
50. FIG. 49 shows the flow for creating the logic data to 
be recorded on the disk 10. Specifically, as shown in 
step S280, parameter data items, including the number 
of video data files, their arrangement, and the size of 
each video data file, are set first. Next, in step S281 vid- 
eo manger 71 is generated from the parameters set and 
the video title set information 281 of each video title set 
72. In step S282, the video manager 71 and the video 
tile set 71 are arranged in the order mentioned, accord- 
ing to their logic block numbers, thereby generating logic 
data which is to be recorded on the disk 10. 

Thereafter, the flow for creating the physical data to 
be recorded on the disk as shown in FIG. 50 is executed. 
Specifically, as shown in step S283, the logic data is di- 
vided into units of a specific number of bytes, thereby 
forming error correction data. Next, as shown in step 
S284, the logic data divided into units of a specific 
number of bytes are combined with the created error 
correction data to form physical sectors. Thereafter, as 
shown in step S285, physical data is created by com- 
bining physical sectors. In this way, the modulating proc- 
ess based on certain rules is performed on the physical 
data created in the flow of FIG. 50, thereby forming the 
recording data. Thereafter, the recording data is record- 
ed on the disk 10. 

The above-described data structure can be applied 
not only to a case where the data is recorded on record- 
ing mediums, such as optical disks, and then the disks 
are distributed to the users, but also to a communication 
system as shown in FIG. 51. Specifically, according to 
the procedure shown in FIGS. 45 to 48, an optical disk 
10 in which a video manager 71 and video title set 72 
as shown in FIG. 4 may be loaded into a reproducing 
unit 300, from whose system CPU section 50 the encod- 
ed data is taken out digitally and transmitted by a mod- 
ulator/transmitter 31 0 to the users or the cable subscrib- 
ers by radio or via a cable. Furthermore, the encoding 
system 320 shown in FIGS. 45 and 48 may create the 
data encoded on the provider side, such as a broadcast- 
ing station and the encoded data may be transmitted by 
the modulator/transmitter 310 to the users or the cable 
subscribers by radio or via a cable. In such a communi- 
cation system, the information in the video manager 71 
is modulated at the modulator/transmitter 310 and then 
supplied to or is directly supplied to the users free of 
charge. When a user is interested in the title, the mod- 
ulator/transmitter 31 0 transmits the title set 72 at the us- 
er's or subscriber's request by radio or via a cable. Un- 
der the control of the video manager 71 , the video title 
set information 94 is first transferred and then the title 
video object 95 in the video title set reproduced accord- 



ing to the title set information 94 is transferred. At this 
time, if necessary, the video title set menu video object 
95 is also transmitted. The transferred data is received 
by a receiver/demodulator 400 on the user side and is 
5 processed as encoded data at the system CPU section 
50 of the reproducing unit on the user or subscriber side 
of FIG. 1 in the same manner as in the above-described 
reproducing process, whereby the video data is repro- 
duced. 

10 In transferring the video title set 72, the video object 
sets 95, 96 are transferred using the video object unit 
85 of FIG. 6 as a unit. At the head of the video object 
unit 85, an NV pack 86 containing video playback and 
search information is arranged. Furthermore, because 

is the NV pack contains the addresses of the video object 
units to be reproduced immediately before and after the 
video object unit 85 to which the NV pack 86 belongs, 
even if the video object unit 85 is lost during transfer for 
some reason, the video object can be reproduced reli- 

20 ably on the user side by requesting the lost video object 
unit 85 to be transmitted again. Furthermore, even if 
transfer is not carried out in the order of playback of vid- 
eo object units, because the system ROM/RAM section 
52 on the user side holds the accurate playback infor- 
ms mat ion on program chains, the system CPU section 50 
can specify the order of playback referring to the ad- 
dress data in its NV pack. 

While in the above explanation, the video object unit 
is a data train containing video data, audio data, and 

30 sub-picture data, the video object unit may be com- 
posed of audio packs only or sup-picture packs only, be- 
cause the video object unit has only to contain any one 
of video data, audio data, and sub-picture data. 

As described above, the information used to control 

35 the playback and search of the data packets of the video 
and audio data determined and compressed in the 
MPEG system layer 2 is stored in a navigation pack. The 
navigation pack is placed at the head of a playback data 
packet train in a specific range of time and on the basis 

40 of the navigation pack, data transfer is performed, which 
assures reliable playback. Because the addresses of 
other navigation packs are put in the navigation pack, it 
is possible to achieve the change of angle, the skip of 
pictures, and special playback including fast-forward 

45 playback and fast-backward playback. Furthermore, be- 
cause in the communication system, too, the data is 
transferred on the basis of the navigation pack, reliable 
data transfer is assured. 

so 

Claims 

1 . A recording medium comprising: 

55 a plurality of data units (85,VOBU) containing 

playback data to be reproduced in a predeter- 
mined playback order; 

each data unit (82.VOBU) being composed of 
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at least one predetermined sequence of data 
packs; 

each sequence of data packs comprising at 
least one of video packs, audio packs and sub- 
picture packs, wherein each of these packs is s 
made up of a header portion and a packet of 
reproducible encoded video, audio or sub-pic- 
ture data, whereby said video data being com- 
pressed and encoded in compliance with 
MPEG standards; 10 
each sequence of data packs comprising a nav- 
igation data pack (86) arranged at the head of 
the sequence; 

said navigation data pack (86) containing con- 
trol information and being composed of a head- 15 
er portion (110,111), of a first data packet 
(116.PCI) and of a second data packet 
(117.DSI), 

said first data packet (116,PCI) being com- 20 
posed of a packet header (112) and first 
control data (113), said first control data be- 
in g presentation control information includ- 
ing start and end time (VOBU_SPTS, 
VOBU_EPTS) of the presentation of the re- 25 
producible data contained in the data 
packs of the respective sequence of data 
packs; 

said second data packet (117,DSI) being 
composed of a packet header (114) and 30 
second control data (115), said second 
control data being search information in- 
cluding a list (VOBU_SI) of start addresses 
(FWD ANn, BWDANn) of a number of data 
units expressed as start addresses relative 35 
from the start address of the respective da- 
ta unit to which the navigation data pack 
belongs forward and backward in the play- 
back order and a flag (V_FWD_Exist1, 
V_BWD_Exist1 ) indicating whether or not 40 
the data unit designated by each start ad- 
dress contains video data. 

2. The recording medium according to claim 1 , where- 
in said navigation pack (86) contains address infor- 4S 
mation indicating its own address. 

3. The recording medium according to claim 1 or 2, 
wherein said navigation pack (86) contains the end 
address of the data unit to which the navigation so 
pack itself belongs. 

4. The recording medium according to claim 1 , 2 or 3, 
wherein said navigation pack (86) contains an angle 
information (NSLS_ANGLI,SML_AGLI) comprising 55 
a start address of another data unit related to a 
scene seen from a different angle which is to be re- 
produced alternatively upon command of a user. 



5. The recording medium according to claim 4, where- 
in said angle information contains a plurality of start 
addresses of data units to be reproduced later than 
the data unit to which the navigation pack belongs. 

6. The recording medium according to claim 4, where- 
in said angle information contains a plurality of start 
addresses of the data units to be reproduced earlier 
than the data unit to which the navigation pack be- 
longs. 

7. The recording medium according to one of the 
claims 1 to 6, wherein said navigation pack (86) of 
a data unit containing video data encoded in com- 
pliance with MPEG standards contains end address 
information indicating the address in the data unit 
in which the minimum data capable of forming an 
image of I picture is stored. 

8. The recording medium according to one of the 
claims 1 to 7, wherein said navigation pack (86) of 
a data unit containing video data and at least one 
of audio data and sub-picture data contains syn- 
chronizing information on at least one of the audio 
data and sub-picture data to be reproduced in syn- 
chronization with the video data. 

9. The recording medium according to one of the 
claims 1 to 8, wherein said list of start addresses of 
the search information of the second control data of 
the navigation pack contains the start addresses of 
the 15 data units to be reproduced immediately be- 
fore and after the respective data unit to which said 
navigation pack belongs, and the start addresses 
of the 20th, 30th, 60th, 1 20th, and 240th data units 
to be reproduced before and after the respective da- 
ta unit. 

10. The recording medium according to one of the 
claims 1 to 9, wherein said search information has 
a specific description when a data unit to be 
searched for does not exist. 

11. The recording medium according to one of the 
claims 1 to 10, wherein said search information con- 
tains a flag (V_FWD_Exist2,V_BWD_Exist2) indi- 
cating whether or not the data unit or data units be- 
tween the respective data unit and a data unit des- 
ignated by each start address in the list of start ad- 
dresses of the search information contain(s) video 
data. 

12. A method of reproducing playback data from a me- 
dium as defined in one of claims 1 to 11 , comprising 
the steps of: 

determining a fast-forward or fast rearward 
command input by a user, 
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storing the search information of the second 
control data of the navigation data pack of a 
current data unit in a memory; 
reverting to a start address (FWDANn, 
BWDANn) a number of addresses forward or 
backward from the address of the current data 
unit in the list (VOBILSI) of start addresses 
(FWDANn, BWDANn) of the search information 
of the second control data (115); 
searching for and reading the data unit at this 
address from the disk; 

decoding the reproducible video, audio or sub- 
picture data of the packs of the sequence of 
packs of that data unit and converting said data 
into a playback signal in accordance with the 
first control data (113) of the associated navi- 
gation data pack. 

13. The method of reproducing playback data as de- 
fined in claim 12, wherein it is checked in the step 
of reverting to the start address a number of ad- 
dresses forward or backward from the address of 
the current data unit whether the data unit at this 
reverted to start address contains video data by 
checking said flag 
(V_FWD_Exist1,V_BWD_Exist1) indicating wheth- 
er or not the data unit designated by that start ad- 
dress contains video data, and 

wherein in case said flag (V_FWD_Exist1 , V 
BWD_Exist1) indicates that no video is con- 
tained in the data unit at this address, it is re- 
verted to another start address in the list 
(VOBLLSI) of start addresses (FWDANn, 
BWDANn) of the search information of the sec- 
ond control data (115) incremented or decre- 
mented a number of addresses forward or 
backward from the previously reverted to start 
address, and 

wherein these steps are repeated until a start 
address of a data unit containing video data is 
found in the list of start addresses of the search 
information of the second control data. 

14. The method according to claim 12 or 13, wherein 
said navigation pack contains an angle information 
(NSLS_ANGLI,SML_AGLI) comprising a start ad- 
dress of another data unit related to a scene seen 
from a different angle which is to be reproduced al- 
ternatively upon command of a user, wherein at the 
time of angle change, the angle is switched by re- 
producing the other data unit by reference to the 
start address. 

15. The method according to claim 1 4, wherein said an- 
gle information contains a plurality of start address- 
es of data units to be reproduced later than the data 
unit to which the navigation pack belongs, wherein 



the data units are reproduced with reference to the 
plurality of start addresses and the playback signal 
undergoes rewind playback. 

s 16. The method according to claim 14, wherein said an- 
gle information contains a plurality of start address- 
es of the data units to be reproduced earlier than 
the data unit to which the navigation pack belongs, 
wherein the data units are reproduced with refer- 

io ence to the plurality of start addresses and the play- 
back signal undergoes fast-forward playback. 

17. The method according to one of claims 12 to 16, 
wherein said navigation pack, when said data unit 

is contains the video data determined in the MPEG, 
contains end address information indicating the ad- 
dress in the data unit in which the minimum data 
capable of forming an image of I picture is stored, 
and wherein the minimum data to reproduce the I 

20 picture is acquired with reference to said address. 

18. The method according to one of claims 12 to 17, 
wherein said navigation pack (86) of a data unit con- 
taining video data and at least one of audio data and 

25 sub-picture data contains synchronizing informa- 
tion on at least one of the audio data and sub-pictu re 
data to be reproduced in synchronization with the 
video data, and wherein at least either the audio da- 
ta or the sub-picture data, together with the video 

30 data, is reproduced with reference to the synchro- 
nizing information. 

19. An apparatus for reproducing playback data from a 
medium as defined in one of claims 1 to 11, com- 

35 prising: 

means for determining a fast-forward or fast 

rearward command input by a user; 

means for storing the search information of the 

40 second control data of the navigation data pack 

of a current data unit in a memory; 
means for reverting to a start address a number 
of addresses forward or backward from the ad- 
dress of the current data unit in the list of start 

45 addresses of the search information of the sec- 

ond control data; 

means for searching for and reading the data 
unit at this address from the disk; 
means for decoding the reproducible video, au- 
so <jio or sub-picture data of the packs of the se- 

quence of packs and for converting said data 
into a playback signal in accordance with the 
first control data of the associated navigation 
data pack. 

55 

20. An apparatus for reproducing playback data as de- 
fined in claim 19, wherein 
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said means for reverting to the start address a 
number of addresses forward or backward be- 
yond the address of the current data unit is 
adapted to check whether the data unit at this 
reverted to start address contains video data s 
by checking said flag 

(V_FWD_Exist1 , V_BWD_Exist1 ) indicating 
whether or not the data unit designated by that 
start address contains video data, and 
wherein in case said flag (V_FWD_Exist1 , V io 
BWD_Exist1) indicates that no video is con- 
tained in the data unit at this address, to revert 
to another start address in the list (VOBU_SI) 
of start addresses (FWDANn.BWDANn) of the 
search information of the second control data is 
(115) incremented or decremented a number of 
addresses forward or backward from the previ- 
ously reverted to start address, and 
to repeat these steps until a start address of a 
data unit containing video data is found in the 20 
list of start addresses of the search information 
of the second control data. 

21 . The apparatus according to claim 1 9 or 20, wherein 
said navigation pack contains an angle information 
(NSLS_ANGLI,SML_AGLI) comprising a start ad- 
dress of another data unit related to a scene seen 
from a different angle which is to be reproduced al- 
ternatively upon command of a user, and wherein 
said apparatus is adapted to switch the angle, at the 30 
time of angle change, by reproducing the other data 
unit by reference to the start address. 

22. The apparatus according to claim 21 , wherein said 
angle information contains a plurality of start ad- 35 
dresses of data units to be reproduced later than 

the data unit to which the navigation pack belongs, 
and wherein said apparatus is adapted to repro- 
duce the data units with reference to the plurality of 
start addresses and the playback signal undergoes 40 
rewind playback. 

23. The apparatus according to claim 21, wherein said 
angle information contains a plurality of start ad- 
dresses of the data units to be reproduced earlier 45 
than the data unit to which the navigation pack be- 
longs, and wherein said apparatus is adapted to re- 
produce the data units with reference to the plurality 

of start addresses and the playback signal under- 
goes fast-forward playback. so 

24. The apparatus according to one of claims 1 9 to 23, 
wherein said navigation pack, when said data unit 
contains the video data determined in the MPEG, 
contains end address information indicating the ad- ss 
dress in the data unit in which the minimum data 
capable of forming an image of I picture is stored, 
and wherein said apparatus is adapted to acquire 



the minimum data to reproduce the I picture with 
reference to said address. 

25. The apparatus according to one of claims 1 9 to 24, 
wherein said navigation pack (86) of a data unit con- 
taining video data and at least one of audio data and 
sub-picture data contains synchronizing informa- 
tion on at least one of the audio data and sub-picture 
data to be reproduced in synchronization with the 
video data, and wherein said apparatus is adapted 
to reproduce at least either the audio data or the 
sub-picture data, together with the video data, with 
reference to the synchronizing information. 

26. A method of recording reproducible video, audio 
and sub-picture data on a recording medium, com- 
prising the steps of: 

obtaining video, audio and sub-picture data 
from respective sources; 
encoding said video, audio and sub-picture da- 
ta into video packs, audio packs and sub-pic- 
ture packs, wherein each of these packs is 
made up of a header portion and a packet of 
encoded reproducible video, audio or sub-pic- 
ture data, whereby the video data is com- 
pressed and encoded in compliance with 
MPEG standards; 

combining the video packs, audio packs and 
sub-picture packs to a plurality of data units 
(85,VOBU) containing data to be reproduced in 
a predetermined playback order, each data unit 
(82.VOBU) being composed of at least one pre- 
determined sequence of said data packs and 
each sequence of data packs comprising at 
least one of said video packs, audio packs and 
sub-picture packs; 

creating control information for each sequence 
of packs in the form of a navigation data pack 
composed of a header portion, of a first data 
packet (PCI) and of a second data packet (DSI), 

said first data packet (PCI) being com- 
posed of a packet header and first control 
data, said first control data being presen- 
tation control information including start 
and end time of the presentation of the re- 
producible data contained in the data 
packs of the respective sequence of data 
packs; 

said second data packet (DSI) being com- 
posed of a packet header and second con- 
trol data, said second control data being 
search information including a list 
(VOBILSI) of start addresses (FWDANn, 
BWDANn) of a number of data units ex- 
pressed as start addresses relative from 
the start address of the respective data unit 
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to which the navigation data pack belongs 
forward and backward in the playback or- 
der and a flag 
(V_FWD_Exist1 , V_BWD_Exist1 ) indicat- 
ing whether or not the data unit designated 
by each start address contains video data; 

arranging said navigation data pack at the head 
of the corresponding sequence of data packs 
of each data unit; and 

recording said data units on a data recording 
area of the recording medium. 

27. The recording method according to claim 26, 
wherein said navigation pack (86) contains address 
information indicating its own address. 

28. The recording method according to claim 26 or 27, 
wherein said navigation pack (86) contains the end 
address of the data unit to which the navigation 
pack itself belongs. 

29. The recording method according to claim 26, 27 or 
28, wherein said navigation pack (86) contains an 
angle information (NSLS ANGLI.SML AG LI) com- 
prising a start address of another data unit related 
to a scene seen from a different angle which is to 
be reproduced alternatively upon command of a us- 
er. 

30. The recording method according to claim 29, 
wherein said angle information contains a plurality 
of start addresses of data units to be reproduced 
later than the data unit to which the navigation pack 
belongs. 

31. The recording method according to claim 29, 
wherein said angle information contains a plurality 
of start addresses of the data units to be reproduced 
earlier than the data unit to which the navigation 
pack belongs. 

32. The recording method according to one of the 
claims 26 to 31 , wherein said navigation pack (86) 
of a data unit containing video data encoded in com- 
pliance with MPEG standards contains end address 
information indicating the address in the data unit 
in which the minimum data capable of forming an 
image of I picture is stored. 

33. The recording method according to one of the 
claims 26 to 32, wherein said navigation pack (86) 
of a data unit containing video data and at least one 
of audio data and sub-picture data contains syn- 
chronizing information on at least one of the audio 
data and sub-picture data to be reproduced in syn- 
chronization with the video data. 



34. The recording method according to one of the 
claims 26 to 33, wherein said list of start addresses 
of the search information of the second control data 
of the navigation pack contains the start addresses 

s of the 1 5 data units to be reproduced immediately 
before and after the respective data unit to which 
said navigation pack belongs, and the start ad- 
dresses of the 20th, 30th, 60th, 120th, and 240th 
data units to be reproduced before and after the re- 

w spective data unit. 

35. The recording method according to one of the 
claims 26 to 34, wherein said search information 
has a specific description when a data unit to be 

is searched for does not exist. 

36. The recording method according to one of the 
claims 26 to 35, wherein said search information 
contains a flag (VJ r WD_Exist2,V_BWD_Exist2) in- 

20 dicating whether or not the data unit or data units 
between the respective data unit and a data unit 
designated by each start address in the list of start 
addresses of the search information contain(s) vid- 
eo data. 

25 

37. An apparatus for recording reproducible video, au- 
dio and sub- picture data on a recording medium, 
comprising: 

30 means for obtaining video, audio and sub-pic- 

ture data from respective sources; 
means for encoding said video, audio and sub- 
picture data into video packs, audio packs and 
sub-picture packs, wherein each of these packs 
35 is made up of a header portion and a packet of 

encoded reproducible video, audio or sub-pic- 
ture data, whereby said video data is com- 
pressed and encoded in compliance with 
MPEG standards; 
40 means for combining the video packs, audio 

packs and sub-picture packs to a plurality of da- 
ta units (85.VOBU) containing data to be repro- 
. duced in a predetermined playback order, each 
data unit (82,VOBU) being composed of at 
45 least one predetermined sequence of said data 

packs and each sequence of data packs com- 
prising at least one of said video packs, audio 
packs and sub-picture packs; 
means for creating control information for each 
50 sequence of packs in the form of a navigation 

data pack composed of a header portion, of a 
first data packet (PCI) and of a second data 
packet (DSI), 

55 said first data packet (PCI) being com- 

posed of a packet header and first control 
data, said first control data being presen- 
tation control information including start 
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and end time of the presentation of the re- 
producible data contained in the data 
packs of the respective sequence of data 
packs; 

said second data packet (DSI) being com- 
posed of a packet header and second con- 
trol data, said second control data being 
search information including a list 
(VOBU_SI) of start addresses (FWDANn, 
BWDANn) of a number of data units ex- 
pressed as start addresses relative from 
the start address of the respective data unit 
to which the navigation data pack belongs 
forward and backward in the playback or- 
der and a flag (V_FWD_Exist1, 
V_BWD_Exist1) indicating whether or not 
the data unit designated by each start ad- 
dress contains video data; 

means for arranging said navigation data pack 
at the head of the corresponding sequence of 
data packs of each data unit; and 
means for recording said data units on a data 
recording area of the recording medium. 

38. The recording apparatus according to claim 37, 
wherein said navigation pack (86) contains address 
information indicating its own address. 

39. The recording apparatus according to claim 37 or 
38, wherein said navigation pack (86) contains the 
end address of the data unit to which the navigation 
pack itself belongs. 

40. The recording apparatus according to claim 37, 38 
or 39, wherein said navigation pack (86) contains 
an angle information (NSLS_ANGLI,SML_AGLI) 
comprising a start address of another data unit re- 
lated to a scene seen from a different angle which 
is to be reproduced alternatively upon command of 
a user. 

41. The recording apparatus according to claim 40, 
wherein said angle information contains a plurality 
of start addresses of data units to be reproduced 
later than the data unit to which the navigation pack 
belongs. 

42. The recording apparatus according to claim 40, 
wherein said angle information contains a plurality 
of start addresses of the data units to be reproduced 
earlier than the data unit to which the navigation 
pack belongs. 

43. The recording apparatus according to one of the 
claims 37 to 42, wherein said navigation pack (86) 
of a data unit containing video data encoded in com- 
pliance with MPEG standards contains end address 



information indicating the address in the data unit 
in which the minimum data capable of forming an 
image of I picture is stored. 

s 44. The recording apparatus according to one of the 
claims 37 to 43, wherein said navigation pack (86) 
of a data unit containing video data and at least one 
of audio data and sub-picture data contains syn- 
chronizing information on at least one of the audio 

10 data and sub-picture data to be reproduced in syn- 
chronization with the video data. 

45. The recording apparatus according to one of the 
claims 37 to 44, wherein said list of start addresses 

15 of the search information of the second control data 
of the navigation pack contains the start addresses 
of the 1 5 data units to be reproduced immediately 
before and after the respective data unit to which 
said navigation pack belongs, and the start ad- 

20 dresses of the 20th, 30th, 60th, 120th, and 240th 
data units to be reproduced before and after the re- 
spective data unit. 

46. The recording apparatus according to one of the 
25 claims 37 to 45, wherein said search information 

has a specific description when a data unit to be 
searched for does not exist. 

47. The recording apparatus according to one of the 
30 claims 37 to 46, wherein said search information 

contains a flag (V_FWD_Exist2,V_BWD_Exist2) in- 
dicating whether or not the data unit or data units 
between the respective data unit and a data unit 
designated by each start address in the list of start 
35 addresses of the search information contain(s) vid- 
eo data. 

48. A communication system comprising 

40 an apparatus for reading data from a recording 

medium as defined in one of claims 1 to 11 ; or 
an encoding apparatus comprising: 

means for obtaining video, audio and sub- 
45 picture data from respective sources; 

means for encoding said video, audio and 
sub-picture data into video packs, audio 
packs and sub-picture packs, wherein 
each of these packs is made up of a header 
50 portion and a packet of encoded reproduc- 

ible video, audio or sub-picture data, 
whereby the video data is compressed and 
encoded in compliance with MPEG stand- 
ards; 

55 means for combining the video packs, au- 

dio packs and sub-picture packs to a plu- 
rality of data units (85,VOBU) containing 
data to be reproduced in a predetermined 



so 
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playback order, each data unit (82.VOBU) 
being composed of at least one predeter- 
mined sequence of said data packs and 
each sequence of data packs comprising 
at least one of said video packs, audio 
packs and sub-picture packs; 
means for creating control information for 
each sequence of packs in the form of a 
navigation data pack composed of a head- 
er portion, of a first data packet (PCI) and 
of a second data packet (DSI), 

said first data packet (PCI) being com- 
posed of a packet header and first con- 
trol data, said first control data being 
presentation control information in- 
cluding start and end time of the pres- 
entation of the reproducible data con- 
tained in the data packs of the respec- 
tive sequence of data packs; 
said second data packet (DSI) being 
composed of a packet header and sec- 
ond control data, said second control 
data being search information includ- 
ing a list (VOBILSI) of start addresses 
(FWDANn.BWDANn) of a number of 
data units expressed as start address- 
es relative from the start address of the 
respective data unit to which the navi- 
gation data pack belongs forward and 
backward in the playback order and a 
flag (V_FWD_Exist1,V_BWD_Exist1) 
indicating whether or not the data unit 
designated by each start address con- 
tains video data; and 

means for arranging said navigation data 
pack at the head of the corresponding se- 
quence of data packs of each data unit; 
means for modulating and for transmitting 
the data units through the air or via a cable; 
means for receiving and demodulating the 
data units at a remote location; and 

decoding apparatus comprising: 

means for determining a fast-forward or 
fast rearward command input by a user; 
means for storing the search information of 
the second control data of the navigation 
data pack of a current data unit in a mem- 
ory; 

means for reverting to a start address a 
number of addresses forward or backward 
from the address of the current data unit in 
the list of start addresses of the search in- 
formation of the second control data; 
means for searching for and reading the 



data unit at this address from the disk; 
means for decoding the reproducible vid- 
eo, audio or sub-picture data of the packs 
of the sequence of packs and for convert- 
s ing said data into a playback signal in ac- 

cordance with the first control data of the 
associated navigation data pack. 

49. The communication system as defined in claim 48, 
10 wherein in said decoding apparatus 

said means for reverting to the start address a 
number of addresses forward or backward be- 
yond the address of the current data unit is 

is adapted to check whether the data unit at this 

reverted to start address contains video data 
by checking said flag (V_FvVD_Exist1 , 
V_BWD_Exist1 ) indicating whether or not the 
data unit designated by that start address con- 

20 tains video data, and 

wherein in case said flag (V_FWD_Exist1, 
V_BWD_Exist1 ) indicates that no video is con- 
tained in the data unit at this address, to revert 
to another start address in the list (VOBU_SI) 

25 of start addresses (FWDANn.BWDANn) of the 

search information of the second control data 
(1 1 5) incremented or decremented a number of 
addresses forward or backward from the previ- 
ously reverted to start address, and 

30 to repeat these steps until a start address of a 

data unit containing video data is found in the 
list of start addresses of the search information 
of the second control data. 

35 50. The communication system according to claim 48 
or 49, wherein said navigation pack (86) contains 
address information indicating its own address. 

51 . The communication system according to claim 48, 
40 49 or 50, wherein said navigation pack (86) contains 

the end address of the data unit to which the navi- 
gation pack itself belongs. 

52. The communication system according to claim 48, 
45 49 i 50 or 51 , wherein said navigation pack contains 

an angle information (NSLS_ANGLI,SML_AGLI) 
comprising a start address of another data unit re- 
lated to a scene seen from a different angle which 
is to be reproduced alternatively upon command of 
50 a user, and wherein said reproducing apparatus is 
adapted to switch the angle, at the time of angle 
change, by reproducing the other data unit by ref- 
erence to the start address. 

55 53. The communication system according to claim 52, 
wherein said angle information contains a plurality 
of start addresses of data units to be reproduced 
later than the data unit to which the navigation pack 
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belongs, and wherein said reproducing apparatus 
is adapted to reproduce the data units with refer- 
ence to the plurality of start addresses and the play- 
back signal undergoes rewind playback. 

54. The communication system according to claim 52, 
wherein said angle information contains a plurality 
of start addresses of the data units to be reproduced 
earlier than the data unit to which the navigation 
pack belongs, and wherein said reproducing appa- 
ratus is adapted to reproduce the data units with ref- 
erence to the plurality of start addresses and the 
playback signal undergoes fast-forward playback. 

55. The communication system according to one of 
claims 48 to 54, wherein said navigation pack, when 
said data unit contains the video data determined 
in the MPEG, contains end address information in- 
dicating the address in the data unit in which the 
minimum data capable of forming an image of I pic- 
ture is stored, and wherein said reproducing appa- 
ratus is adapted to acquire the minimum data to re- 
produce the I picture with reference to said address. 

56. The communication system according to one of 
claims 48 to 55, wherein said navigation pack (86) 
of a data unit containing video data and at least one 
of audio data and sub-picture data contains syn- 

' chronizing information on at least one of the audio 
data and sub-picture data to be reproduced in syn- 
chronization with the video data, and wherein said 
apparatus is adapted to reproduce at least either 
the audio data or the sub-picture data, together with 
the video data, with reference to the synchronizing 
information. 

57. The communication system according to one of the 
claims 48 to 56, wherein said list of start addresses 
of the search information of the second control data 
of the navigation pack contains the start addresses 
of the 1 5 data units to be reproduced immediately 
before and after the respective data unit to which 
said navigation pack belongs, and the start ad- 
dresses of the 20th, 30th, 60th, 120th, and 240th 
data units to be reproduced before and after the re- 
spective data unit. 

58. The communication system according to one of the 
claims 48 to 57, wherein said search information 
has a specific description when a data unit to be 
searched for does not exist. 

59. The communication system according to one of the 
claims 48 to 58, wherein said search information 
contains a flag (V_FWD_Exist2,V_BWD_Exist2) in- 
dicating whether or not the data unit or data units 
between the respective data unit and a data unit 
designated by each start address in the list of start 



addresses of the search information contain(s) vid- 
eo data. 



5 Patentanspruche 

1. Aufzeichnungstrager, umfassend: 

eine Anzahl von Dateneinheiten (85,VOBU), 

10 die in einer vorbestimmten Playback-Reihen- 

folgezu reproduzierende bzw. wiederzugeben- 
de Playback-Daten enthalten, 
wobei jede Dateneinheit (82.VOBU) minde- 
stens eine vorbestimmte Datenpack-Sequenz 

is umfaGt, 

wobei jede Datenpack-Sequenz mindestens 
eines von Videopacks, Audiopacks und Uber- 
lagerungsbildpacks umfaGt, wobei jedesdieser 
Packs aus einem Header-Abschnitt und einem 

20 Paket reproduzierbarer, codierter Video-, Au- 

dio- Oder Uberlagerungsbilddaten aufgebaut 
ist, wobei die Videodaten gemaG MPEG-Stan- 
dards komprimiert und codiert sind, 
wobei jede Datenpack-Sequenz ein am Anfang 

25 der Sequenz angeordnetes Navigationsdaten- 

pack (86) umfaGt, 

wobei das Navigationsdatenpack (86) Steuer- 
information enthalt und aus einem Header-Ab- 
schnitt (110,111), einem ersten Datenpaket 
30 (116.PCI) und einem zweiten Datenpaket 

(117.DSI) zusammengesetzt ist, 

das erste Datenpaket (116.PCI) aus einem 
Paket-Header (112) und ersten Steuerda- 

35 ten (113) zusammengesetzt ist, wobei die 

ersten Steuerdaten Prasentations-Steuer- 
information sind bzw. darstellen, welche 
Start- und Endzeit (VOBU_SPTS, 
VOBU_EPTS) der Prasentierung der in 

40 den Datenpacks der betreffenden Daten- 

pack-Sequenz enthaltenen reproduzierba- 
ren Daten enthalt, 

das zweite Datenpaket (117.DSI) aus ei- 
nem Paket-Header (114) und zweiten 

45 Steuerdaten (115) zsammengesetzt ist, 

wobei die zweiten Steuerdaten Suchinfor- 
mation sind bzw. darstellen, die eine Liste 
(VOBU SI) von Startadressen (FWDANn, 
BWDANn) einer Anzahl von Dateneinhei- 

50 ten enthalt, die als Startadressen in Rela- 

tion zur Startadresse der betreffenden Da- 
teneinheit, zu der das Navigationsdaten- 
pack gehort, nach vorwarts und ruckwarts 
in der Playback-Reihenfolge ausgedruckt 

55 sind, sowie ein Flag (V_FWD_Exist1 , 

V_BWD_Exist1), das angibt, ob die betref- 
fende von einer Startadresse bezeichnete 
Dateneinheit Videodaten enthalt Oder 
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nicht. 

2. Aufzeichnungstrager nach Anspruch 1, wobei das 
Navigations(daten)pack (86) Adressinformation 
enthalt, welche seine eigene Adresse angibt. 

3. Aufzeichnungstrager nach Anspruch 1 Oder 2, wo- 
bei das Navigations(daten)pack (86) die Endadres- 
se der Dateneinheit enthalt, zu der das Navigations 
(daten)pack setbst gehort. 

4. Aufzeichnungstrager nach Anspruch 1, 2 Oder 3, 
wobei das Navigations(daten)pack (86) eine Win- 
kelinformation (NSLS_ANGLI,SML_AGLI) enthalt, 
welche eine Startadresse einer anderen Datenein- 
heit aufweist, die sich auf eine aus einem anderen 
Winkel gesehene Szene bezieht, die alternativ auf 
Benutzerbefehl hin wiedergegeben werden soil. 

5. Aufzeichnungstrager nach Anspruch 4, wobei die 
Winkel information eine Vielzahl von Startadressen 
von Dateneinheiten enthalt, die spater als die Da- 
teneinheit, zu der das Navigations(daten)pack ge- 
hort, wiedergegeben werden sollen. 

6. Aufzeichnungstrager nach Anspruch 4, wobei die 
Winkelinformation eine Vielzahl von Startadressen 
der Dateneinheiten enthalt, die f ruher als die Daten- 
einheit, zu der das Navigations(daten)pack gehort, 
wiedergegeben werden sollen. 

7. Aufzeichnungstrager nach einem der Anspruche 1 
bis 6, wobei das Navigations(daten)pack (86) einer 
gemaB MPEG-Standards codierte Videodaten ent- 
haltenden Dateneinheit Endadressinformation ent- 
halt, welche die Adresse in der Dateneinheit angibt, 
an der die zur Bildung eines Einzelbildes (an image 
of I picture) fahigen Mindestdaten gespeichertsind. 

8. Aufzeichnungstrager nach einem der Anspruche 1 
bis 7, wobei das Navigations(daten)pack (86) einer 
Videodaten sowie mindestens eines von Audioda- 
ten und Uberlagerungsbilddaten enthaltenden Da- 
teneinheit Synch ronisierungsinformation zu minde- 
stens einem von Audiodaten und Uberlagerungs- 
bilddaten enthalt, die synchron mit den Videodaten 
wiederzugeben sind. 

9. Aufzeichnungstrager nach einem der Anspruche 1 
bis 8, wobei die Liste von Startadressen der Suchin- 
formation derzweiten Steuerdaten des Navigations 
(daten)packs die Startadressen der 15 Datenein- 
heiten enthalt, die unmittelbar vor bzw. nach der be- 
treffenden Dateneinheit wiederzugeben sind, zu 
der das Navigations(daten)pack gehort, sowie die 
Startadressen der 20ten, 30ten, 60ten, 120ten und 
240ten Dateneinheiten, die vor bzw. nach der be- 
treffenden Dateneinheit wiederzugeben sind. 



10. Aufzeichnungstrager nach einem der Anspruche 1 
bis 9, wobei die Suchinformation eine spezifische 
Beschreibung aufweist, wenn eine zu suchende 
Dateneinheit nicht vorhanden ist. 

5 

11. Aufzeichnungstrager nach einem der Anspruche 1 
bis 10, wobei die Suchinformation ein Flag 
(V_FWD_Exist2,V_BWD_Exist2) enthalt, welches 
angibt, ob die Dateneinheit bzw. die Dateneinheiten 

10 zwischen der betreffenden Dateneinheit und einer 
jeweils von einer Startadresse in der Startadres- 
senliste der Suchinformation bezeichneten Daten- 
einheit Videodaten enthalt bzw. enthalten oder 
nicht. 

15 

12. Verfahren zum Reproduzieren bzw. Wiedergeben 
von Playback-Daten von einem Aufzeichnungstra- 
ger, wie er in den Anspruchen 1 bis 11 definiert ist, 
mit den Schritten: 

20 

Bestimmen einer Schnell-Vorlauf- Oder 
Schnell-Rucklauf-Befehlseingabe durch einen 
Benutzer, 

Speichern der Suchinformation der zweiten 

25 Steuerdaten des Navigationsdatenpacks einer 

aktuellen Dateneinheit in einem Speicher, 
Zugriff auf eine Startadresse (FWDANn, 
BWDANn) urn eine Anzahl Adressen vor oder 
nach der Adresse der aktuellen Dateneinheit in 

30 der Liste (VOBILSI) von Startadressen 

(FWDANn, BWDANn) der Suchinformation der 
zweiten Steuerdaten (115), 
Suchen und Auslesen der Dateneinheit an die- 
ser Adresse von der Platte, 

35 Decodieren der reproduzierbaren Video-, Au- 

dio- oder Uberlagerungsbilddaten der Packs 
aus der Pack-Sequenz dieser Dateneinheit und 
Konvertieren der Daten in ein Playback-Signal 
gemaB den ersten Steuerdaten (113) des zu- 

40 geordneten Navigationsdatenpacks. 

13. Verfahren zum Reproduzieren- bzw. Wiedergeben 
nach Anspruch 12, wobei beim Schritt des Zugriffs 
auf die Startadresse um eine Anzahl Adressen vor 

45 oder nach der Adresse der aktuellen Dateneinheit 
nachgepruft wird, ob die Dateneinheit an dieser 
Startadresse, auf die zugegriffen wurde, Videoda- 
ten enthalt, indem das Flag (V_FWD_Exist1,V 
BWD Existl ), das angibt, ob die durch diese Start- 
so adresse bezeichnete Dateneinheit Videodaten ent- 
halt oder nicht, gepruft wird, und 

wobei, wenn das Flag (V_FWD_Exist1 , 
V_BWD_Exist1) angibt, da3 keine Videodaten 
55 in der Dateneinheit an dieser Adresse vorhan- 

den sind, auf eine andere Startadresse in der 
Liste (VOBU_SI) der Startadressen (FWDANn, 
BWDANn) der Suchinformation der zweiten 
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Steuerdaten (115)zugegriffen wird, die urn sine 
Anzahl Adressen vor oder nach der Startadres- 
se iiegt, auf die vorher zugegriffen wurde, und 
wobei diese Schritte wiederholt werden, bis ei- 
ne Startadresse einer Videodaten enthaiten- 
den Dateneinheit in der Startadressenliste der 
Suchinformation der zweiten Steuerdaten ge- 
f und en wird. 

1 4. Verfahren nach Anspruch 1 2 oder 1 3, wobei das Na- 
vigations(daten)pack Winke I information (NSLS_ 
ANGLI,SML_AGLI) enthalt, welche eine Startadres- 
se einer anderen Dateneinheit aufweist, die sich auf 
eine aus einem anderen Winke! gesehene Szene 
bezieht, die altemativ auf einen Benutzerbefehl hin 
wiedergegeben werden soil, wobei zum Zeitpunkt 
der Winkelanderung der Winkel durch Reproduzie- 
ren bzw. Wiedergeben der anderen Dateneinheit 
unter Bezug auf die (betreffende) Startadresse um- 
geschaltet wird. 

15. Verfahren nach Anspruch 14, wobei die Winkelin- 
formation eine Vielzahl von Startadressen von Da- 
teneinheiten enthalt, die spaterals die Dateneinheit 
wiederzugeben sind, zu der das Navigations(daten) 
pack gehort, wobei die Dateneinheiten unter Be- 
zugnahme auf die Vielzahl von Startadressen wie- 
dergegeben werden und das Playback-Signal ei- 
nem Rucklauf-Playback unterzogen wird. 

16. Verfahren nach Anspruch 14, wobei die Winkelin- 
formation eine Vielzahl von Startadressen von Da- 
teneinheiten enthalt, diefruherals die Dateneinheit 
wiederzugeben sind, zu der das Navigations(daten) 
pack gehort, wobei die Dateneinheiten unter Be- 
zugnahme auf die Vielzahl von Startadressen wie- 
dergegeben werden und das Playback-Signal ei- 
nem Schnell-Vorlauf-Playback unterzogen wird. 

1 7. Verfahren nach einem der AnsprOche 1 2 bis 1 6, wo- 
bei das Navigationspack, wenn die Dateneinheit die 
im MPEG festgelegten Videodaten enthalt, eine 
Endadressinformation enthalt, welche die Adresse 
in der Dateneinheit angibt, an der die zur Bildung 
eines Einzelbildes (I picture) fahigen Mindestdaten 
gespeichert sind, wobei die Mindestdaten zur Wie- 
dergabe des Einzelbildes unter Bezugnahme auf 
die Adresse abgerufen werden. 

18. Verfahren nach einem der AnsprOche 12 bis 17, wo- 
bei das Navigations(daten)pack (86) einer Video- 
daten sowie mindestens eines von Audiodaten und 
Uberlagerungsbilddaten enthaltenden Datenein- 
heit Synch ronisierungsinforrnation zu mindestens 
einem von Audiodaten und Uberlagerungsbildda- 
ten enthalt, die synchron mit den Videodaten wie- 
derzugeben sind, und wobei mindestens entweder 
die Audiodaten oder die Uberlagerungsbilddaten 



zusammen mit den Videodaten unter Bezugnahme 
auf die Synchronisierungsinformation wiedergege- 
ben werden. 

s 19. Vorrichtung zum Reproduzieren bzw. Wiedergeben 
von Playback-Daten von einem Aufzeichnungstra- 
gernach einem der AnsprOche 1 bis 11, umfassend: 

eine Einrichtung zum Bestimmen einer 

10 Schnell-Vorlauf- oder Schnell-ROcklauf-Be- 

fehlseingabe durch einen Benutzer; 
eine Einrichtung zum Speichern der Suchinfor- 
mation der zweiten Steuerdaten des Navigati- 
onsdatenpacks einer aktuellen Dateneinheit in 

is einem Speicher, 

eine Einrichtung zum Zugriff auf eine Start- 
adresse um eine Anzahl Adressen vor oder 
nach der Adresse der aktuellen Dateneinheit in 
der Startadressenliste der Suchinformation der 

20 zweiten Steuerdaten, 

eine Einrichtung zum Suchen und Auslesen der 
Dateneinheit an dieser Adresse von der Platte, 
eine Einrichtung zum Decodieren reproduzier- 
barer bzw. wiedergebbarer Video-, Audio- oder 

25 Uberlagerungsbilddaten der Packs aus der 

Pack-Sequenz und zum Konvertieren der Da- 
ten in ein Playback-Signal gemaB den ersten 
Steuerdaten des zugeordneten Navigationsda- 
ten packs. 

30 

20. Vorrichtung zum Reproduzieren bzw. Wiedergeben 
von Playback-Daten nach Anspruch 19, wobei 

die Einrichtung zum Zugriff auf eine Startadres- 
35 se um eine Anzahl Adressen vor oder nach der 

Adresse der aktuellen Dateneinheit zu prufen 
vermag, ob die Dateneinheit an der Startadres- 
se, auf die zugegriffen wurde, Videodaten ent- 
halt, indem das Flag (V_FWD_Exist1 , 
40 V_BWD_Exist1 ), das angibt, ob die durch diese 

Startadresse bezeichnete Dateneinheit Video- 
daten enthalt oder nicht, geprOft wird, und wo- 
bei sie, 

wenn das Flag (V_FWD_Exist1 ,V_BWD 
45 Existl) anzeigt, daG keine Videodaten in der 

Dateneinheit an dieser Adresse enthalten sind, 
auf eine andere Startadresse in der Liste (VO- 
BU SI) von Startadressen (FWDANn, 
BWDANn) der Suchinformation der zweiten 
so Steuerdaten (115) zugreift, die um eine Anzahl 

Adressen vor oder nach der Startadresse Iiegt, 
auf die vorher zugegriffen wurde, und sie 
diese Schritte zu wiederholen vermag, bis eine 
Startadresse einer Videodaten enthaltenden 
55 Dateneinheit in der Startadressenliste der Su- 

chinformation der zweiten Steuerdaten gefun- 
den wird. 
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21 . Vorrichtung nach Anspruch 1 9 oder 20, wobei das 
Navigations (daten)pack Winkelinformation 
(NSLS_ANGLI,SML_AGLI) enthalt, welche eine 
Startadresse einer anderen Dateneinheit aufweist, 
die sich auf eine aus einem anderen Winkel gese- s 
hene Szene bezieht, die alternate auf einen Benut- 
zerbefehl hin wiedergegeben werden soli, und die 
Vorrichtung zum Zeitpunkt der Winkelanderung der 
Winkel durch Reproduzieren bzw. Wiedergebender 
anderen Dateneinheit unter Bezug auf die (betref- 10 
fende) Startadresse den Winkel umzuschalten ver- 
mag. 

22. Vorrichtung nach Anspruch 21 , wobei die Winkelin- 
formation eine Vielzahl von Startadressen von Da- is 
teneinheiten enthalt, die spater als die Dateneinheit 
wiederzugeben sind, zu der das Navigations(daten) 
pack gehort, wobei die Vorrichtung die Dateneinhei- 

ten unter Bezugnahme auf die Vielzahl von Start- 
adressen wiederzugeben vermag, und das Play- 20 
back-Signal einem Rucklauf-Playback unterzogen 
wird. 

23. Vorrichtung nach Anspruch 21 , wobei die Winkelin- 
formation eine Vielzahl von Startadressen von Da- 25 
teneinheiten enthalt, diefruher als die Dateneinheit 
wiederzugeben sind, zu der das Navigations(daten) 
pack gehort, wobei die Vorrichtung die Dateneinhei- 

ten unter Bezugnahme auf die Vielzahl von Start- 
adressen wiederzugeben vermag, und das Play- 30 
back-Signal einem Schne 1 1- Vorlauf -Playback unter- 
zogen wird. 

24. Vorrichtung nach einem der Anspruche 19 bis 23, 
wobei das Navigationspack, wenn die Dateneinheit 35 
die im MPEG festgelegten Videodaten enthalt, eine 
Endadress information enthalt, welche die Adresse 

in der Dateneinheit angibt, an der die zur Bildung 
eines Einzelbildes (I picture) fahigen Mindestdaten 
gespeichert sind, und (wobei) die Vorrichtung die 40 
Mindestdaten zur Wiedergabe des Einzelbildes (I 
picture) unter Bezugnahme auf die Adresse abzu- 
ruf en vermag. 

25. Vorrichtung nach einem der Anspruche 19 bis 24, 45 
wobei das Navigationspack (86) einer Videodaten 
sowie mindestens eines von Audiodaten und Uber- 
lagerungsbilddaten enthaltenden Dateneinheit 
Synch ronisierungsinformation zu mindestens ei- 
nem der Audiodaten und Oberlagerungsbilddaten so 
enthalt, die synchron mitden Videodaten wiederzu- 
geben sind, und (wobei) die Vorrichtung minde- 
stens entweder die Audiodaten Oder die Oberlage- 
rungsbilddaten zusammen mit den Videodaten un- 
ter Bezugnahme auf die Synch ronisierungsinfor- 55 
mation wiederzugeben vermag. 

26. Verfahren zum Aufzeichnen reproduzierbarer bzw. 



wiedergebbarer Video-, Audio- und Oberlagerungs- 
bilddaten auf einem Aufzeichnungstrager, folgende 
Schritte umfassend: 

Erhalt von Video-, Audio- und Oberlagerungs- 
bilddaten aus entsprechenden Quellen, 
Codieren der Video-, Audio- und Oberlage- 
rungsbilddaten in Videopacks, Audiopacks und 
Oberlagerungsbildpacks, wobei jedes dieser 
Packs aus einem Header-Abschnitt und einem 
Paket reproduzierbarer, codierter Video-, Au- 
dio- oder Oberlagerungsbilddaten aufgebaut 
ist, wobei die Videodaten gemaB MPEG-Stan- 
dards komprimiert und codiert werden, 
Kombinieren der Videopacks, Audiopacks und 
Oberlagerungsbildpacks zu einer Vielzahl von 
Dateneinheiten (85.VOBU), welche in einer 
vorbestimmten Playback- Re ihenfolge wieder- 
zugebende Daten enthalten, wobei jede Daten- 
einheit (82,VOBU) aus mindestens einer vor- 
bestimmten Datenpacksequenz zusammenge- 
setzt ist und jede Datenpacksequenz minde- 
stens eines von Videopacks, Audiopacks und 
Oberlagerungsbildpacks umfaGt, 
Erzeugen von Steuerinformation fur jede Pack- 
sequenz in Form eines aus einem Header-Ab- 
schnitt, einem ersten Datenpaket (PCI) und ei- 
nem zweiten Datenpaket (DSI) zusammenge- 
setzten Navigationsdaten packs, wobei 

das erste Datenpaket (PCI) aus einem Pa- 
ket-Header und ersten Steuerdaten zu- 
sammengesetzt ist, und die ersten Steuer- 
daten Prasentations-Steuerdaten sind 
bzw. darstellen, welche Start- und Endzeit 
der Prasentierung der in den Datenpacks 
der betreffenden Datenpacksequenz ent- 
haltenen reproduzierbaren Daten enthalt, 
das zweite Datenpaket (DSI) aus einem 
Paket-Header und zweiten Steuerdaten 
zusammengesetzt ist, wobei die zweiten 
Steuerdaten Such information sind bzw. 
darstellen, die eine Liste (VOBLLSI) von 
Startadressen (FWDANn.BWDANn) einer 
Anzahl von Dateneinheiten enthalt, die als 
Startadressen in Relation zur Startadresse 
der betreffenden Dateneinheit, zu der das 
Navigationsdaten pack gehort, nach vor- 
warts und ruckwarts in der Playback-Re i- 
henfolge ausgedruckt sind, sowie ein Flag 
(V_FWD_Exist1,V_BWD_Exist1), das an- 
gibt, ob die betreffende, von einer Start- 
adresse bezeichnete Dateneinheit Video- 
daten enthalt oder nicht, 

Anordnen des Navigationsdaten packs am An- 
fang der entsprechenden Datenpacksequenz 
jeder Dateneinheit, und 
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Aufzeichnen der Dateneinheiten in einem Da- 
tenaufzeichnungsbereich des Aufzeichnungs- 
tragers. 

27. Aufzeichnungsverfahren nach Anspruch 26, wobei 
das Navigations(daten)pack (86) Adressinformati- 
on enthalt, welche seine eigene Adresse angibt. 

28. Aufzeichnungsverfahren nach Anspruch 26 Oder 
27, wobei das Navigations(daten)pack (86) die 
Endadresse der Dateneinheit enthalt, zu der das 
Navigations(daten)pack selbst gehort. 

29. Aufzeichnungsverfahren nach Anspruch 26, 27 
oder 28, wobei das Navigations(daten)pack (86) 
Winkelinformation (NSLS_ANGLI,SML_AGU) ent- 
halt, welche eine Startadresse einer anderen Da- 
teneinheit aufweist, die sich auf eine aus einem an- 
deren Winkel gesehene Szene bezieht, die alterna- 
te auf Benutzerbefehl htn wiedergegeben werden 
soli. 

30. Aufzeichnungsverfahren nach Anspruch 29, wobei 
die Winkelinformation eine Vielzahl von Startadres- 
sen von Dateneinheiten enthalt, die spater als die 
Dateneinheit, zu der das Navigations(daten)pack 
gehort, wiedergegeben werden sollen. 

31. Aufzeichnungsverfahren nach Anspruch 29, wobei 
die Winkelinformation eine Vielzahl von Startadres- 
sen der Dateneinheiten enthalt, die fruher als die 
Dateneinheit, zu der das Navigations(daten)pack 
gehort, wiedergegeben werden sollen. 

32. Aufzeichnungsverfahren nach einem der Anspru- 
che 26 bis 31 , wobei das Navigations(daten)pack 
(86) einer gemaG MPEG-Standards codierte Video- 
daten enthaltenden Dateneinheit Endadress infor- 
mation enthalt, welche die Adresse in der Datenein- 
heit angibt, an der die zur Bildung eines Einzelbil- 
des (an image of I picture) fahigen Mindestdaten 
gespeichert sind. 

33. Aufzeichnungsverfahren nach einem der Anspru- 
che 26 bis 32, wobei das Navigations(daten)pack 
(86) einer Videodaten sowie mindestens eines von 
Audiodaten und Uberlagerungsbilddaten enthal- 
tenden Dateneinheit Synchronisierungsinformation 
zu mindestens einem von Audiodaten und Uberla- 
gerungsbilddaten enthalt, die synchron mit den Vi- 
deodaten wiederzugeben sind. 

34. Aufzeichnungsverfahren nach einem der Anspru- 
che 26 bis 33, wobei die Liste von Startadressen 
der Suchinformation der zweiten Steuerdaten des 
Navigations(daten)packs die Startadressen der 15 
Dateneinheiten enthalt, die unmittelbar vor bzw. 
nach der betreffenden Dateneinheit wiederzugeben 



sind, zu der das Navigations(daten)pack gehort, so- 
wie die Startadressen der 20ten, 30ten, 60ten, 
120ten und 240ten Dateneinheiten, die vor bzw. 
nach der betreffenden Dateneinheit wiederzugeben 
5 sind. 

35. Aufzeichnungsverfahren nach einem der Anspru- 
che 26 bis 34, wobei die Suchinformation eine spe- 
zifische Beschreibung aufweist, wenn eine zu su- 

io chende Dateneinheit nicht vorhanden ist. 

36. Aufzeichnungsverfahren nach einem der Anspru- 
che 26 bis 35, wobei die Suchinformation ein Flag 
(V_FWD_Exist2,V_BWD_Exist2) enthalt, welches 

15 angibt, ob die Dateneinheit bzw. die Dateneinheiten 
zwischen der betreffenden Dateneinheit und einer 
jeweils von einer Startadresse in der Startadres- 
senliste der Suchinformation bezeichneten Daten- 
einheit Videodaten enthalt bzw. enthalten oder 

20 nicht. 

37. Vorrichtung zum Aufzeichnen reproduzierbarer 
bzw. wiedergebbarer Video-, Audio- und Uberlage- 
rungsbilddaten auf einem Aufzeichnungstrager, 

2$ umfassend: 

eine Einrichtung zum Erhalt von Video-, Audio- 
und Uberlagerungsbilddaten aus entsprechen- 
den Quellen, 

30 eine Einrichtung zum Codieren der Video-, Au- 

dio- und Uberlagerungsbilddaten in Video- 
packs, Audiopacks und Uberlagerungsbild- 
packs, wobei jedes dieser Packs aus einem 
Header-Abschnitt und einem Paket reprodu- 

35 zierbarer, codierter Video-, Audio- oder Uberla- 

gerungsbilddaten aufgebaut ist, wobei die Vi- 
deodaten gemafB MPEG -Standards kompri- 
miert und codiert werden, 
eine Einrichtung zum Kombinieren der vldeo- 

40 packs, Audiopacks und Uberlagerungsbild- 

packs zu einer Vielzahl von Dateneinheiten 
(85.VOBU), welche in einer vorbestimmten 
Playback-Reihenfolge wiederzugebende Da- 
ten enthalten, wobei jede Dateneinheit (82, VO- 

4$ BU) aus mindestens einer vorbestimmten Da- 

tenpacksequenz zusammengesetzt ist und je- 
de Datenpacksequenz mindestens eines der 
Videopacks, Audiopacks oder Uberlagerungs- 
bildpacks umfaRt, 

50 eine Einrichtung zum Erzeugen von Steuerin- 

formation fur jede Packsequenz in Form eines 
aus einem Header-Abschnitt, einem ersten Da- 
tenpaket (PCI) und einem zweiten Datenpaket 
(DSI) zusammengesetzten Navigationsdaten- 

55 packs, wobei 

das erste Datenpaket (PCI) aus einem Pa- 
ket-Header und ersten Steuerdaten zu- 
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sammengesetzt ist, und die ersten Steuer- 
daten Prasentations-Steuerdaten sind 
bzw. darstellen, welche Start- und Endzeit 
der Prasentierung der in den Datenpacks 
der betreftenden Datenpacksequenz ent- 
haltenen reproduzierbaren Daten enthalt, 
das zweite Datenpaket (DSI) aus einem 
Paket-Header und zweiten Steuerdaten 
zusammengesetzt ist, wobei die zweiten 
Steuerdaten Such information sind bzw. 
darstellen, die eine Liste (VOBU_SI) von 
Startadressen (FWDANn.BWDANn) einer 
Anzahl von Dateneinheiten enthalt, die als 
Startadressen in Relation zur Startadresse 
der betreffenden Dateneinheit, zu der das 
Navigationsdatenpack gehort, nach vor- 
warts und ruckwarts in der Playback-Re i- 
henfolge ausgedruckt sind, sowie ein Flag 
(V_FWD_Exist1_BWD_Exist1), das an- 
gibt, ob die betreffende, von einer Start- 
adresse bezeichnete Dateneinheit Video- 
daten enthalt Oder nicht, 

eine Einrichtung zum Anordnen des Navigati- 
onsdatenpacks am Anfang der entsprechen- 
den Datenpacksequenz jeder Dateneinheit, 
und 

eine Einrichtung zum Aufzeichnen der Daten- 
einheiten in einem Datenaufzeichnungsbe- 
reich des Aufzeichnungstragers. 

38. Aufzeichnungsvorrichtung nach Anspruch 37, wo- 
bei das Navigations(daten)pack (86) Adressinfor- 
mation enthalt, welche seine eigene Adresse an- 
gibt. 

39. Aufzeichnungsvorrichtung nach Anspruch 37 oder 
38, wobei das Navigations(daten)pack (86) die 
Endadresse der Dateneinheit enthalt, zu der das 
Navigations(daten)pack selbst gehort. 

40. Aufzeichnungsvorrichtung nach Anspruch 37, 38 
oder 39, wobei das Navigations(daten)pack (86) 
Winkelinformation (NSLS_ANGLI,SML_AGLI) ent- 
halt, welche eine Startadresse einer anderen Da- 
teneinheit aufweist, die sich auf eine aus einem an- 
deren Winkel gesehene Szene bezieht, die alterna- 
te auf Benutzerbefehl hin wiedergegeben werden 
soil. 

41. Aufzeichnungsvorrichtung nach Anspruch 40, wo- 
bei die Winkelinformation eine Vielzahl von Start- 
adressen von Dateneinheiten enthalt, die spaterals 
die Dateneinheit, zu der das Navigations(daten) 
pack gehort, wiedergegeben werden sollen. 

42. Aufzeichnungsvorrichtung nach Anspruch 40, wo- 
bei die Winkelinformation eine Vielzahl von Start- 



adressen der Dateneinheiten enthalt, die fruherals 
die Dateneinheit, zu der das Navigations(daten) 
pack gehort, wiedergegeben werden sollen. 

s 43. Aufzeichnungsvorrichtung nach einem der Anspru- 
che 37 bis 42, wobei das Navigations(daten)pack 
(86) einer gemaB MPEG-Standards codierte Video- 
daten enthaltenden Dateneinheit Endadressinfor- 
mation enthalt, welche die Adresse in der Datenein- 

io heit angibt, an der die zur Bildung eines Einzelbil- 
des (an image of I picture) fahigen Mindestdaten 
gespeichert sind. 

44. Aufzeichnungsvorrichtung nach einem der Anspru- 
15 che 37 bis 43, wobei das Navigations(daten)pack 

(86) einer Videodaten sowie mindestens eines von 
Audiodaten und Uberlagerungsbilddaten enthal- 
tenden Dateneinheit Synchronisierungsinformation 
zu mindestens einem von Audiodaten und Uberla- 
20 gerungsbilddaten enthalt, die synchron mit den Vi- 
deodaten wiederzugeben sind. 

45. Aufzeichnungsvorrichtung nach einem der Anspru- 
che 37 bis 44, wobei die Liste von Startadressen 

25 der Suchinformation der zweiten Steuerdaten des 
Navigations(daten)packs die Startadressen der 1 5 
Dateneinheiten enthalt, die unmittelbar vor bzw. 
nach der betreffenden Dateneinheit wiederzugeben 
sind, zu der das Navigations(daten)pack gehort, so- 
so wie die Startadressen der 20ten, 30ten, 60ten, 
120ten und 240ten Dateneinheiten, die vor bzw. 
nach der betreffenden Dateneinheit wiederzugeben 
sind. 

35 46. Aufzeichnungsvorrichtung nach einem der Anspru- 
che 37 bis 45, wobei die Suchinformation eine spe- 
zifische Beschreibung aufweist, wenn eine zu su- 
chende Dateneinheit nicht vorhanden ist. 

40 47. Aufzeichnungsvorrichtung nach einem der Anspru- 
che 37 bis 46, wobei die Suchinformation ein Flag 
(V_FWD_Exist2,V_BWD_Exist2) enthalt, welches 
angibt, ob die Dateneinheit bzw. die Dateneinheiten 
zwischen der betreffenden Dateneinheit und einer 

45 jeweils von einer Startadresse in der Startadres- 
senliste der Suchinformation bezeichneten Daten- 
einheit Videodaten enthalt bzw. enthalten oder 
nicht. 

so 48. Kommunikationssystem, umfassend: 

eine Vorrichtung zum Auslesen von Daten von 
einem Aufzeichnungstrager, wie er in einem 
der Anspruche 1 bis 11 definiert ist, oder 
55 eine Codiervorrichtung, umfassend: 

eine Einrichtung zum Erhatt von Video-, 
Audio- und Uberlagerungsbilddaten aus 
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entsprechenden Quellen, 
eine Einrichtung zum Codieren der Video-, 
Audio- und Uberlagerungsbilddaten in Vi- 
deopacks, Audiopacks und Uberlage- 
rungsbildpacks, wobei jedes dieser Packs s 
aus einem Header-Abschnitt und einem 
Paket reproduzierbarer, codierter Video-, 
Audio- oder Uberlagerungsbilddaten zu- 
sammengesetzt ist, wobei die Videodaten 
gemaB MPEG-Standards komprimiert und 10 
codiert werden, 

eine Einrichtung zum Kombinieren der Vi- 
deopacks, Audiopacks und Uberlage- 
rungsbildpacks zu einer Vielzahl von Da- 
teneinheiten (85.VOBU), welche in einer is 
vorbestimmten Play back- Reihenfolge wie- 
derzugebende Daten enthalten, wobei je- 
de Dateneinheit (82.VOBU) aus minde- 
stens einer vorbestimmten Datenpackse- 
quenz zusammengesetzt ist und jede Da- 20 
tenpacksequenz mindestens eines von Vi- 
deopacks, Audiopacks und Uberlage- 
rungsbildpacks umfaGt, 
eine Einrichtung zum Erzeugen von Steu- 
erinformation fur jede Packsequenz in 2s 
Form eines aus einem Header-Abschnitt, 
einem ersten Datenpaket (PCI) und einem 
zweiten Datenpaket (DSI) zusammenge- 
setzten Navigationsdatenpacks, wobei 

30 

das erste Datenpaket (PCI) aus einem 
Paket-Header und ersten Steuerdaten 
zusammengesetzt ist, und die ersten 
Steuerdaten Prasentations-Steuerda- 
ten sind bzw darstellen, welche Start- 3S 
und Endzeit der Prasentierung der in 
den Datenpacks der betreffenden Da- 49. 
tenpacksequenz enthaltenen reprodu- 
zierbaren Daten enthalt, 
das zweite Datenpaket (DSI) aus ei- 40 
nem Paket-Header und zweiten Steu- 
erdaten zusammengesetzt ist, wobei 
die zweiten Steuerdaten Suchinforma- 
tion sind bzw. darstellen, die eine Liste 
(VOBU SI) von Startadressen 45 
(FWDANn, BWDANn) einer Anzahl 
von Dateneinheiten enthalt, die als 
Startadressen in Relation zur Start- 
adresse der betreffenden Datenein- 
heit, zu der das Navigationsdatenpack 50 
gehort, nach vorwarts und ruckwarts in 
der Playback-Reihenfolge ausge- 
druckt sind, sowie ein Flag 
(V_FWD_Exist1,V BWD_Exist1), das 
angibt, ob die betreffende, von einer ss 
Startadresse bezeichnete Datenein- 
heit Videodaten enthalt, und 



eine Einrichtung zum Anordnen des Navi- 
gationsdatenpacks am Anfang der ent- 
sprechenden Datenpacksequenz jeder 
Dateneinheit, 

eine Einrichtung zum Modulieren und zum 
Ubertragen der Dateneinheiten uber Funk 
Oder uber ein Kabel, 

eine Einrichtung zum Empfangen und De- 
modulieren der Dateneinheiten an einem 
entfernten Standort, sowie 

eine Decodiervorrichtung, umfassend: 

eine Einrichtung zum Bestimmen einer 
Schnell-Vorlauf- oder Schnell-Rucklauf- 
Befehiseingabe durch einen Benutzer; 
eine Einrichtung zum Speichern der Su- 
chinformation der zweiten Steuerdaten 
des Navigationsdatenpacks einer aktuel- 
len Dateneinheit in einem Speicher, 
eine Einrichtung zum Zugriff auf eine Start- 
adresse um eine Anzahl Adressen voroder 
nach der Adresse der aktuellen Datenein- 
heit in der Startadressen liste der Suchin- 
formation der zweiten Steuerdaten, 
eine Einrichtung zum Suchen und Ausle- 
sen der Dateneinheit an dieser Adresse 
von der Platte, 

eine Einrichtung zum Decodieren reprodu- 
zierbarer bzw. wiedergebbarer Video-, Au- 
dio- oder Gberlagerungsbilddaten der 
Packs aus der Pack-Sequenz und zum 
Konvertieren der Daten in ein Playback-Si- 
gnal gemaB den ersten Steuerdaten des 
zugeordneten Navigationsdatenpacks. 

Kommunikationssystem nach Anspruch 48, wobei 
in der Decodiervorrichtung 

die Einrichtung zum Zugriff auf die Startadres- 
se um eine Anzahl Adressen vor oder nach der 
Adresse der aktuellen Dateneinheit zu prufen 
vermag, ob die Dateneinheit an der Startadres- 
se, auf die zugegrrffen wurde, Videodaten ent- 
halt, indem das Flag (V_FWD_Exist1 , 
V_BWD_Exist1 ), das angibt, ob die durch diese 
Startadresse bezeichnete Dateneinheit Video- 
daten enthalt oder nicht, geprOft wird, und wo- 
bei sie, 

wenn das Flag (V_FWD_Exist1 ,V_BWD_ 
Exist"! ) anzeigt, daG keine Videodaten in der 
Dateneinheit an dieser Adresse enthalten sind, 
auf eine andere Startadresse in der Liste 
(VOBILSI) von Startadressen (FWDANn, 
BWDANn) der Suchinformation der zweiten 
Steuerdaten (115) zugreift, die um eine Anzahl 
Adressen vor oder nach der Startadresse liegt, 
auf die vorher zugegriffen wurde, und sie 
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diese Schritte zu wiederholen vermag, bis eine 
Startadresse einer Videodaten enthaltenden 
Dateneinheit in der Startadressenliste der Su- 
chinformation der zweiten Steuerdaten gefun- 
den wird. 

50. Kommunikationssystem nach Anspruch 48 oder 49, 
wobei das Navigations(daten)pack (86) Adressin- 
formation enthalt, welche seine eigene Adresse an- 
gibt. 

51 . Kommunikationssystem nach Anspruch 48, 49 oder 
50, wobei das Navigations(daten)pack (86) die 
Endadresse der Dateneinheit enthalt, zu der das 
Navi gat ions(daten) pack selbst gehort. 

52. Kommunikationssystem nach Anspruch 48, 49, 50 
oder 51, wobei das Navi gations(daten) pack eine 
Winkelinformation (NSLS_ANGLI,SML_AGLI) ent- 
halt, welche eine Startadresse einer anderen Da- 
teneinheit aufweist, die sich auf eine aus einem an- 
deren Winkel gesehene Szene bezieht, die alterna- 
te auf Benutzerbefehl hin wiedergegeben werden 
soil, und wobei die Wiedergabevorrichtung zum 
Zeitpunkt der Winkelanderung den Winkel durch 
Reproduzieren bzw. Wiedergeben der anderen Da- 
teneinheit unter Bezug auf die (betreffende) Start- 
adresse umzuschalten vermag. 

53. Kommunikationssystem nach Anspruch 52, wobei 
die Winkelinformation eine Vielzahl von Startadres- 
sen von Dateneinheiten enthalt, die spater als die 
Dateneinheit, zu der das Navigations(daten)pack 
gehort, wiedergegeben werden sollen, und wobei 
die Wiedergabevorrichtung die Dateneinheiten un- 
ter Bezugnahme auf die Vielzahl von Startadressen 
wiederzugeben vermag und das Playback-Signal 
einem Rucklauf-Playback unterzogen wird. 

54. Kommunikationssystem nach Anspruch 52, wobei 
die Winkelinformation eine Vielzahl von Startadres- 
sen der Dateneinheiten enthalt, die fruher als die 
Dateneinheit, zu der das Navigations(daten)pack 
gehort, wiedergegeben werden sollen, und wobei 
die Wiedergabevorrichtung die Dateneinheiten un- 
ter Bezugnahme auf die Vielzahl von Startadressen 
wiederzugeben vermag und das Playback-Signal 
einem Schnell-Vorlauf-Playback unterzogen wird. 

55. Kommunikationssystem nach einem der Anspru- 
che 48 bis 54, wobei das Navigations(daten)pack 
(86), wenn die Dateneinheit die in MPEG-(Stan- 
dards) festgelegten Videodaten enthalt, Endadres- 
sinformation enthalt, welche die Adresse in der Da- 
teneinheit angibt, an der die zur Bildung eines Ein- 
zelbildes (an image of I picture) fahigen Mindestda- 
ten gespeichert sind, und wobei die Wiedergabe- 
vorrichtung die Mindestdaten abzurufen vermag, 



um das Einzelbild unter Bezug auf die (betreffende) 
Adresse wiederzugeben. 

56. Kommunikationssystem nach einem der Anspru- 
s che 48 bis 55, wobei wobei das Navigations(daten) 

pack (86) einer Videodaten sowie mindestens eines 
von Audiodaten oder Uberlagerungsbilddaten ent- 
haltenden Dateneinheit Synchronisierungsinforma- 
tion zu mindestens einem der Audiodaten und 

10 Uberlagerungsbilddaten enthalt, die synchron mit 
den Videodaten wiederzugeben sind, und wobei die 
(Wiedergabe)vorrichtung mindestens entweder die 
Audiodaten oder die Uberlagerungsbilddaten zu- 
sammen mit den Videodaten unter Bezugnahme 

is auf die Synchronisierungsinformation wiederzuge- 
ben vermag. 

57. Kommunikationssystem nach einem der Anspru- 
che 48 bis 56, wobei die Liste von Startadressen 

20 der Suchinformation der zweiten Steuerdaten des 
(Mavigations(daten)packs die Startadressen der 1 5 
Dateneinheiten enthalt, die unmittelbar vor bzw 
nach der betreffenden Dateneinheit wiederzugeben 
sind, zu der das Navigations(daten)pack gehort, so- 

25 wie die Startadressen der 20ten, 30ten, 60ten, 
120ten und 240ten Dateneinheiten, die vor bzw. 
nach der betreffenden Dateneinheit wiederzugeben 
sind. 

30 58. Kommunikationssystem nach einem der Anspru- 
che 48 bis 57, wobei die Suchinformation eine spe- 
zifische Beschreibung aufweist, wenn eine zu su- 
chende Dateneinheit nicht vorhanden ist. 

35 59. Kommunikationssystem nach einem der Anspru- 
che 48 bis 58, wobei die Suchinformation ein Flag 
(V_FWD_Exist2,V_BWD_Exist2) enthalt, welches 
angibt, ob die Dateneinheit bzw. die Dateneinheiten 
zwischen der betreffenden Dateneinheit und einer 
40 jeweils von einer Startadresse in der Startadres- 
senliste der Suchinformation bezeichneten Daten- 
einheit Videodaten enthalt bzw. enthalten oder 
nicht. 



1 . Un support d'enregistrement comprenant : 

un ensemble d'unites de donnees (85, VOBU) 
contenant des donnees de reproduction a re- 
produce dans un ordre de reproduction prede- 
termine; 

chaque unite de donnees (82, VOBU) 6tant 
constitute par au moins une sequence prede- 
termined de groupes de donnees; 
chaque sequence de groupes de donnees 
comprenant I'un au moins de groupes video, de 
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groupes audio et de groupes de sous-image, 4. 
chacun des ces groupes etant constitue par 
une partie d'en-tete et par un paquet de don- 
nees video, audio ou de sous-image codees re- 
productibles, grace a quoi les donnees video s 
sont compressees et cod6es conformement a 
des normes MPEG; 

chaque sequence de groupes de donnees 
comprenant un groupe de donnees de naviga- 5. 
tion (86) qui est place a la tete de la sequence; io 
les groupes de donnees de navigation (86) con- 
tenant une information de commande et etant 
constitues par une partie d'en-tete (110, 111), 
par un premier paquet de donnees (116, PCI) 
et par un second paquet de donn6es (117, *5 6. 
DSI), 

le premier paquet de donnees (116, PCI) 
etant constitue par un en-tete de paquet 
(112) et par des premieres donnees de 20 
commande (113), ces premieres donn6es 7. 
de commande etant une information de 
commande de presentation comprenant 
un instant de debut etde fin (VOBU_SPTS, 
VOBU_EPTS) de la presentation des don- 25 
n6es reproductibles qui sont contenues 
dans les groupes de donnees de la se- 
quence respective de groupes de don- 
nees; 

le second paquet de donnees (117, DSI) 30 8. 
etant constitue par un en-tete de paquet 
(114) et par des secondes donnees de 
commande (115), ces secondes donn6es 
de commande etant une information de re- 
cherche comprenant une liste (VOBU_SI) 35 
d'adresses de debut (FWDANn, BWDANn) 
d'un certain nombre d'unites de donn6es, 
exprimees sous la forme d'adresses de de- 
but relatives a partir de I'adresse de debut 
de I'unite de donn6es respective a laquelle 40 9. 
appartient le groupe de donnees de navi- 
gation, en avant et en arriere dans I'ordre 
de reproduction, et un drapeau 
(V_FWD_Exist1 , V_BWD_Exist1 ) indi- 
quant si I'unite de donn6es qui est desi- 45 
gnee par chaque adresse de debut con- 
tient ou non des donnees video. 

2. Le support d'enregistrement selon la revendication 

1 , dans lequel le groupe de navigation (86) contient so 
une information d'adresse indiquant sa propre 
adresse. 10. 

3. Le support d'enregistrement selon la revendication 

1 ou 2, dans lequel le groupe de navigation (86) 55 
contient I'adresse de fin de I'unite de donnees a la- 
quelle le groupe de navigation lui-meme appartient. 11. 



Le support d'enregistrement selon la revendication 
1 , 2 ou 3, dans lequel le groupe de navigation (86) 
contient une information d'angle (NSLS_ANGLl, 
SML_AGLI) comprenant une adresse de debut 
d'une autre unite de donnees qui est Ii6e a une sce- 
ne vue d'un angle different, qui doit etre reproduce 
a la place, sous I'effet d'un ordre d'un utilisateur. 

Le support d'enregistrement selon la revendication 
4, dans lequel Pinformation d'angle contient un en- 
semble d'adresses de d6but d'unites de donn6es 
devant etre reproduites plustard que I'unite de don- 
nees a laquelle le groupe de navigation appartient. 

Le support d'enregistrement selon la revendication 
4, dans lequel I'information d'angle contient un en- 
semble d'adresses de debut des unites de donnees 
a reproduire plus tot que I'unite de donnees a la- 
quelle le groupe de navigation appartient. 

Le support d'enregistrement selon I'une des reven- 
dications 1 a 6, dans lequel le groupe de navigation 
(86) d'une unite de donnees contenant des don- 
nees video codees conformement a des normes 
MPEG, contient une information d'adresse defin in- 
diquant I'adresse dans I'unite de donnees a laquelle 
sont enregistr6es les donnees minimales capables 
de former une visualisation d'une image I. 

Le support d'enregistrement selon I'une des reven- 
dications 1 a 7, dans lequel le groupe de navigation 
(86) d'une unite de donnees contenant des don- 
nees video et au moins un type de donnees parmi 
des donnees audio et des donn6es de sous-image, 
contient une information de synchronisation relative 
a au moins un type de donnees parmi les donnees 
audio et les donnees de sous-image a reproduire 
en synchronisme avec les donn6es vid6o. 

Le support d'enregistrement selon I'une des reven- 
dications 1 a 8, dans lequel la liste d'adresses de 
debut de I'information de recherche des secondes 
donnees de commande du groupe de navigation, 
contient les adresses de debut de 1 5 unites de don- 
nees a reproduire immediatement avant et apres 
I'unite de donnees respective a laquelle le groupe 
de navigation appartient, et les adresses de debut 
de 20-i6me, 30-ieme, 60-ieme, 120-ieme et 240-ie- 
me unites de donnees a reproduire avant et apres 
I'unite de donn6es respective. 

Le support d'enregistrement selon I'une des reven- 
dications 1 a 9, dans lequel I'information de recher- 
che a une description specifique lorsqu'une unite de 
donnees a rechercher n'existe pas. 

Le support d'enregistrement selon I'une des reven- 
dications 1 a 10, dans lequel I'information de recher- 
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che contient un drapeau (V_FWD_Exist2, 
V_BWD_Exist2) indiquant si I'unite de donn6es ou 
les unites de donnees entre une unite de donn6es 
respective et une unite de donnees designee par 
chaque adresse de debut dans la liste d'adresses s 
de debut de I'information de recherche, contiennent 
ou non des donnees video. 

12. Un precede pour reproduire des donnees de repro- 
duction a partir d'un support defini dans Tune des 
revendications 1 a 11, comprenant les etapes 
suivantes : 

on determine un ordre d'avance rapide ou de 
retour rapide introduit par un utilisateur; 
on enregistre dans une rrtemoire I'information 
de recherche des secondes donnees de com- 
mande du groupe de donn6es de navigation 
d'une unite de donnees courante; 
on revient a une adresse de d6but (FWDANn, 
BWDANn) situee uncertain nombre d'adresses 
en avant ou en arriere a partir de I'adresse de 
I'unite de donnees courante dans la liste 
(VOBU_SI) d'adresses de debut (FWDANn, 
BWDANn) de I'information de recherche des 
secondes donnees de commande (115); 
on recherche et on lit sur le disque I'unite de 
donnees a cette adresse; 
on decode les donnees video, audio ou de 
sous-image reproductibles des groupes de la 
sequence de groupes de cette unite de don- 
nees, et on convertit ces donnees en un signal 
de reproduction, conform6ment aux premieres 
donnees de commande (113) de donnees de 
navigation associe. 

13. Le proc6de pour reproduire des donnees de repro- 
duction defini dans ia revendication 12, dans lequel 
on controle a I'etape consistant a revenir a I'adresse 
de d6but situee un certain nombre d'adresses en 
avant ou en arriere par rapport a I'adresse de I'unite) 
de donnees courante, si I'unite de donnees a cette 
adresse de debut a laquelle on est revenu, contient 
des donn6es video, en controlant le drapeau 
(V_FWD_Exist1 , V_BWD_Exist1 ) indiquant si I'uni- 
te de donnees qui est designee par cette adresse 
de debut contient ou non des donndes video, et 

dans lequel, dans le cas ou le drapeau 
(V_FWD_Exist1 , V_BWD_Exist1 ) indique 
qu'aucune donn6e video n'est contenue dans 
I'unite de donn6es a cette adresse, on revient 
a une autre adresse de debut dans la liste 
(VOBU_SI) d'adresses de debut (FWDANn, 
BWDANn) de I'information de recherche des 
secondes donnees de commande (115), incre- 
mented ou decremented d'un certain nombre 
d'adresses en avant ou en arriere, a partir de 



I'adresse de debut a laquelle on est revenu pre- 
cedemment, et 

dans lequel ces stapes sont r6pe\6es jusqu'a 
ce qu'une adresse de debut d'une unite de don- 
nees contenant des donnees video soit trouvee 
dans la liste d'adresses de d6but de I'informa- 
tion de recherche des secondes donn6es de 
commande. 

14. Le precede selon la revendication 12 ou 13, dans 
lequel le groupe de navigation contient une infor- 
mation d'angle (NSLS_ANGLI, SML_AGLI) com- 
prenant une adresse de d6but d'une autre unite de 
donn6es Ii6e a une scene vue d'un angle different, 
qui doit etre reproduce a la place, sous Peffet d'un 
ordre d'un utilisateur, dans lequel au moment du 
changement d'angle, Tangle est commute en repro- 
duisant I'autre unite de donnees par reference a 
i'adresse de debut. 

15. Le precede selon la revendication 14, dans lequel 
I'information d'angle contient un ensemble d'adres- 
ses de d6but d'unites de donnees a reproduire plus 
tard que I'unite de donnees a laquelle le groupe de 
navigation appartient, dans lequel les unites de 
donnees sont reproduces en se r6terant a I'ensem- 
ble d'adresses de debut, et le signal de reproduction 
subit une reproduction en mode de rebobinage. 

16. Le proc6d6 selon la revendication 14, dans lequel 
Pinformation d'angle contient un ensemble d'adres- 
ses de d6but des unites de donnees a reproduire 
plus tot que I'unite de donnees a laquelle le groupe 
de navigation appartient, dans lequel les unites de 
donnees sont reproduites en se r6f6rant a I'ensem- 
ble d'adresses de debut, et le signal de reproduction 
subit une reproduction dans un mode d'avance ra- 
pide. 

17. Le precede selon I'une des revendications 12 a 1 6, 
dans lequel lorsque I'unite de donnees contient les 
donnees video qui sont d6terminees dans la norme 
MPEG, le groupe de navigation contient une infor- 
mation d'adresse de fin indiquant I'adresse dans 
I'unite de donnees dans laquelle sont enregistr6es 
les donnees minimales capables de former une vi- 
sualisation d'une image I, et dans lequel les don- 
nees minimales pour reproduire I'image I sont ac- 
qutses en se reterant a cette adresse. 

1 8. Le proc6d6 selon I'une des revendications 1 2 a 1 7, 
dans lequel le groupe de navigation (86) d'une unite 
de donnees contenant des donnees video et au 
moins un type de donn6es parmi des donn6es 
audio et des donnees de sous-image, contient une 
information de synchronisation concernant au 
moins un type de donn6es parmi les donn6es audio 
et les donnees de sous-image a reproduire en syn- 



15 



20 



25 



30 



35 



40 



45 



50 



36 



71 



EP 0 724 264 B1 



72 



chronisme avec les donnees video, et dans lequel 
au moins les donn6es audio ou les donn6es de 
sous-image, conjointement aux donn6es video, 
sont reproduites en se referant a I'information de 
synchronisation. 

19. Un appareil pour reproduire des donnees de repro- 
duction a partir d'un support defini dans Tune des 
revendications 1 a 11 , comprenant : 

des moyens pour determiner un ordre d'avance 
rapide ou de retour rapide qui est introduit par 
un utilisateur; 

des moyens pour enregistrer dans une memoi- 
re rinformation de recherche des secondes 
donnees de commande du groupe de donnees 
de navigation d'une unite de donnees courante; 
des moyens pour revenir a une adresse de de- 
but situee un certain nombre d'adresses en 
avant ou en arriere par rapport a I'adresse de 
I'unite de donnees courante, dans la liste 
d'adresses de debut de rinformation de recher- 
che des secondes donnees de commande; 
des moyens pour rechercher et lire sur le dis- 
que I'unite de donnees a cette adresse; 
des moyens pour decoder les donnees video, 
audio ou de sous-image reproductibles des 
groupes de la sequence 'de groupes, et pour 
convertir ces donnees en un signal de repro- 
duction, conformement aux premieres don- 
nees de commande du groupe de donnees de 
navigation associe. 

20. Un appareil pour reproduire des donnees de repro- 
duction selon la revendication 19, dans lequel 

les moyens pour revenir a I'adresse de debut 
situee un certain nombre d'adresses en avant 
ou en arriere au-dela de I'adresse de I'unite de 
donnees courante, sont adaptes pour controler 
si I'unite de donnees a cette adresse de debut 
a laquelle on est revenu, contient des donn6es 
video, en contrdlant le drapeau 
(V_FWD_Exist1, V_BWD_Exist1) indiquant si 
I'unite de donnees qui est designee par cette 
adresse de debut contient ou non des donn6es 
vid6o, et 

dans lequel dans le cas ou le drapeau 
(V_FWD_Exist1 , V_BWD_Exist1 ) indique 
qu'aucune donn6e vid6o n'est contenue dans 
I'unite de donnees a cette adresse, pour revenir 
a une autre adresse de debut dans le liste (VO- 
BU SI) d'adresses de debut (FWDANn, 
BWDANn) de I'information de recherche de se- 
condes donnees de commande (115), incre- 
mentee ou d6crement6e d'un certain nombre 
d'adresses en avant ou en arriere, a partir de 
i'adresse de debut a laquelle iis sont revenus 



precedemment, et 

pour repeter ces etapes jusqu'a ce qu'une 
adresse de debut d'une unite de donnees con- 
tenant des donnees video sort trouv6e dans la 
s liste d'adresses de debut de I'information de re- 

cherche de secondes donnees de commande. 

21. L'appareil selon la revendication 1 9 ou 20, dans le- 
quel le groupe de navigation contient une informa- 

10 tion d'angle (NSLS_ANGLI, SML_AGLI) compre- 
nant une adresse de d6but d'une autre unite de don- 
nees liee a une scene vue d'un angle different, qui 
doit §tre reproduite a la place, sous I'effet d'un ordre 
d'un utilisateur, et dans lequel l'appareil est adapte 

is pour commuter Tangle, au moment du changement 
d'angle, en reproduisant I'autre unite de donnees 
en se referant a I'adresse de debut. 

22. L'appareil selon la revendication 21, dans lequel 
20 rinformation d'angle contient un ensemble d'adres- 
ses de debut d'unites de donnees a reproduire plus 
tard que I'unite de donnees a laquelle le groupe de 
navigation appartient, et dans lequel l'appareil est 
adapte pour reproduire les unites de donnees en se 

25 referant a I'ensemble d'adresses de d6but et le si- 
gnal de reproduction subit une reproduction en mo- 
de de rebobinage. 

23. L'appareil selon la revendication 21, dans lequel 
30 I'information d'angle contient un ensemble d'adres- 
ses de debut des unites de donnees a reproduire 
plus tot que I'unite de donnees a laquelle le groupe 
de navigation appartient, et dans lequel l'appareil 
est adapte pour reproduire les unites de donn6es 

35 en se r6f6rant a I'ensemble d'adresses de debut, et 
le signal de reproduction subit une reproduction en 
mode d'avance rapide. 

24. L'appareil selon Tune des revendications 19 a 23, 
40 dans lequel lorsque I'unite de donnees contient les 

donn6es video qui sont determinees dans la norme 
MPEG, le groupe de navigation contient une infor- 
mation d'adresse de fin indiquant I'adresse dans 
I'unite de donn6es a laquelle sont enregistr6es les 
45 donnees minimales capables de former une visua- 
lisation d'une image I, et dans lequel l'appareil est 
adapte pour acquerir les donnees minimales pour 
reproduire I'image I en se referant a I'adresse pr6- 
citee 

so 

25. L'appareil selon I'une des revendications 1 9 a 24, 
dans lequel le groupe de navigation (86) d'une unite 
de donn6es contenant des donnees video et au 
moins un type de donn6es parmi des donnees 

55 audio et des donn6es de sous-image, contient une 
information de synchronisation concernant au 
moins un type de donnees parmi les donnees audio 
et les donn6es de sous-image a reproduire en syn- 
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chronisme avec les donnees video, et dans lequel 
I'appareil est adapts pour reproduce au mo ins les 
donnees audio ou les donnees de sous-image, con- 
jointement aux donnees video, en se referant a Tin- 
formation de synchronisation. 

26. Un procede pour enregistrer sur un support d'enre- 
gistrement des donnees video, audio et de sous- 
image reproductibles, comprenant les Stapes 
suivantes : 

on obtient a parti r de sources respectives des 
donnees video, audio et de sous-image; 
on code les donnees video, audio et de sous- 
image en groupes vid6o, groupes audio et 
groupes de sous-image, chacun de ces grou- 
pes etant constitue par une partie d'en-tete et 
par un paquet de donnees video, audio ou de 
sous-image reproductibles codees, grace a 
quoi les donnees video sont compressees et 
codees conformement a des normes MPEG; 
on combine les groupes video, les groupes 
audio et les groupes de sous-image en un en- 
semble d'unites de donnees (85, VOBU) con- 
tenant des donnees a reproduire dans un ordre 
de reproduction predetermine, chaque unite de 
donnees (82, VOBU) etant constitute par au 
moins une sequence pr6d6termin6e des grou- 
pes de donnees, et chaque sequence de grou- 
pes de donnees comprenant I'un au moins des 
groupes video, des groupes audio et des grou- 
pes de sous-image; 

on cree une information de commande pour 
chaque sequence de groupes, sous la forme 
d'un groupe de donnees de navigation consti- 
tue par une partie d'en-tete, par un premier pa- 
quet de donnees (PCI) et par un second paquet 
de donnees (DSI) 

le premier paquet de donn6es (PCI) etant 
constitue par un en-tete de paquet et des 
premieres donn6es de commande, ces 
premieres donnees de commande etant 
une information de commande de presen- 
tation comprenant un instant de debut et 
de fin de la presentation des donn6es re- 
productibles qui sont contenues dans les 
groupes de donnees de la sequence res- 
pectives de groupes de donnees; 
le second paquet de donnees (DSI) etant 
constitue par un en-tete de paquet et par 
des secondes donnees de commande, ces 
secondes donnees de commande etant 
une information de recherche qui com- 
prend une liste (VOBU_Sl) d'adresses de 
debut (FWDANn, BWDANn) d'un certain 
nombre d'unites de donn6es, exprim6es 
sous la forme d'adresses de debut relati- 



ves par rapport a I'adresse de debut de 
I'unite de donnees respective a laquelle le 
groupe de donnees de navigation appar- 
tient, en avant et en arriere dans I'ordre de 
s reproduction, et un drapeau 

(V_FWD_Exist1, V_BWD_Exist1) indi- 
quant si I'unite de donnees qui est desi- 
gnee par chaque adresse de d6but con- 
sent ou non des donnees video; 

10 

on dispose le groupe de donnees de navigation 
a la tete de la sequence correspondante de 
groupes de donnees de chaque unite de don- 
nees; et 

is on enregistre les unites de donnees sur une zo- 

ne d'enregistrement de donnees du support 
d'enregistrement. 

27. Le proc6de d'enregistrement selon la revendication 
20 26, dans lequel ie groupe de navigation (86) con- 

tient une information d'adresse indiquant sa propre 
adresse. 

28. Le procede d'enregistrement selon la revendication 
25 26 ou 27, dans lequel le groupe de navigation (86) 

contient I'adresse de fin de I'unite de donnees a la- 
quelle le groupe de navigation lui-meme appartient. 

29. Le proc6de d'enregistrement selon la revendication 
30 26, 27 ou 28, dans lequel le groupe de navigation 

(86) contient une information d'angle 
(NSLS_ANGLI, SML_AGLI) comprenant une 
adresse de debut d'une autre unite de donnees liee 
a une scene vue d'un angle different, qui doit etre 
35 reproduite a la place, sous I'effet d'un ordre d'un uti- 
lisateur. 

30. Le procede d'enregistrement selon la revendication 
29, dans lequel I'information d'angle contient un en- 

40 semble d'adresses de debut d'unites de donn6es a 
reproduire plus tard que I'unite de donnees a laquel- 
le le groupe de navigation appartient. 

31 . Le procede d'enregistrement selon la revendication 
45 29, dans lequel I'information d'angle contient un en- 
semble d'adresses de debut des unites de donnees 
a reproduire plus tot que I'unite de donnees a la- 
quelle le groupe de navigation appartient. 

50 32. Le procede d'enregistrement selon I'une des reven- 
dications 26 a 31 , dans lequel le groupe de naviga- 
tion (86) d'une unite de donnees contenant des don- 
nees video codees conformement a des normes 
MPEG, contient une information d'adresse defin in- 

55 diquant I'adresse dans I'unite de donnees a laquelle 
sont enregistr6es les donnees minimales capables 
de former une visualisation d'une image I. 



38 



75 



EP 0 724 264 B1 



76 



33. Le procede d'enregistrement selon Tune des reven- 
dications 26 a 32, dans lequel le groupe de naviga- 
tion (86) d'une unite de donnees contenant des don- 
nees video et au moins un type de donnees parmi 
des donnees audio et des donnees de sous-image, 5 
contient une information de synchronisation sur au 
moins un type de donnees parmi les donnees audio 

et les donnees de sous-image a reproduire en syn- 
chronisme avec les donnees video. 

10 

34. Le procede d'enregistrement selon Tune des reven- 
dications 26 a 33, dans lequel la liste d'adresses de 
debut de Nnformation de recherche des secondes 
donnees de commande du groupe de navigation 
contient les adresses de debut de 1 5 unites de don- is 
nees a reproduire immediatement avant et apres 
I'unite de donnees respective a laquelle le groupe 

de navigation appartient, et les adresses de debut 
de 20-ieme, 30-ieme, 60-ieme, 1 20-ieme et 240-ie- 
me unites de donnees a reproduire avant et apres 20 
I'unite de donnees respective. 

35. Le procede d'enregistrement selon Tune des reven- 
dications 26 a 34, dans lequel 1'information de re- 
cherche a une description specifique lorsqu'une 25 
unite de donnees a rechercher n'existe pas. 

36. Le support d'enregistrement selon I'une des reven- 
dications 26 a 35, dans lequel 1'information de re- 
cherche contient un drapeau (V_FWD_Exist2, 30 
V_BWD_Exist2) indiquant si I'unite de donnees ou 

les unites de donnees entre I'unite de donnees res- 
pective et une unite de donnees qui est designee 
par chaque adresse de debut dans la liste d'adres- 
ses de debut de 1'information de recherche, contien- 35 
nent des donnees video. 

37. Un appareil pour enregistrer sur un support d'enre- 
gistrement des donnees video, audio et de sous- 
image reproductibles, comprenant : 40 

des moyens pour obtenir des donnees video, 
audio et de sous-image a partir de sources res- 
pectives; 

des moyens pour coder les donnees video, <*5 
audio et de sous-image en groupes video, 
groupes audio et groupes de sous-image, cha- 
cun de ces groupes etant constitue par une par- 
tie d'en-tete et par un paquet de donn6es video, 
audio ou de sous-image reproductibles co- so 
dees, grace a quoi les donnees video sont com- 
pressees et codees conformement a des nor- 
mes MPEG; 

des moyens pour combiner les groupes video, 
les groupes audio et les groupes de sous-ima- ss 
ge en un ensemble d'unites de donnees (85, 
VOBU) contenant des donnees a reproduire 
dans un ordre de reproduction predetermine, 



chaque unite de donndes (82, VOBU) etant 
constitute par au moins une sequence prede- 
termine des groupes de donnees, et chaque 
sequence de groupes de donnees comprenant 
I'un au moins des groupes video, des groupes 
audio et des groupes de sous-image; 
des moyens pour creer une information de 
commande pour chaque sequence de groupes, 
sous la forme d'un groupe de donndes de na- 
vigation constitut par une partie d'en-tete, par 
un premier paquet de donnees (PCI) et par un 
second paquet de donnees (DSI), 

le premier paquet de donnees (PCI) etant 
constituS par un en-tete de paquet et des 
premieres donndes de commande, ces 
premieres donnees de commande etant 
une information de commande de presen- 
tation comprenant un instant de debut et 
de fin de la presentation des donnees re- 
productibles qui sont contenues dans les 
groupes de donnees de la sequence res- 
pectives de groupes de donnees; 
le second paquet de donnees (DSI) etant 
constitue par un en-tete de paquet et des 
secondes donnees de commande, ces se- 
condes donnees de commande etant une 
information de recherche comprenant une 
liste (VOBU_SI) d'adresses de debut 
(FWDANn, BWDANn) d'un certain nombre 
d'unites de donnees, exprimees sous la 
forme d'adresses de debut relatives a partir 
de I'adresse de debut de I'unite de donnees 
respective a laquelle le groupe de donnees 
de navigation appartient, en avant et en ar- 
riere dans Pordre de reproduction, et un 
drapeau (V_FWD_Exist1 , V_BWD_Exist1 ) 
indiquant si I'unite de donnees qui est de- 
signee par chaque adresse de d6but con- 
tient des donnees video ou non; 

des moyens pour disposer le groupe de don- 
n6es de navigation a la tete de la sequence cor- 
respondante de groupes de donnees de cha- 
que unite de donnees; et 
des moyens pour enregistrer les unites de don- 
nees sur une zone d'enregistrement de don- 
nees du support d'enregistrement. 

38. L'appareil d'enregistrement selon la revendication 
37, dans lequel le groupe de navigation (86) con- 
tient une information d'adresse indiquant sa prop re 
adresse. 

39. L'appareil d'enregistrement selon la revendication 
37 ou 38, dans lequel le groupe de navigation (86) 
contient I'adresse de fin de I'unite de donnees a la- 
quelle le groupe de navigation lui-meme appartient. 
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40. L'appareil d'enregistrement selon la revendication 
37, 38 ou 39, dans lequel le groupe de navigation 
(86) contient une information d'angle 
(NSLS_AIMGLI, SML_AGLI) comprenant une 
adresse de debut d'une autre unite de donnees liee 
a une scene vue d'un angle different, qui doit etre 
reproduite a la place, sous I'effet d'un ordre d'un uti- 
lisateur. 

41. L'appareil d'enregistrement selon la revendication 
40, dans lequel I'information d'angle contient un en- 
semble d'adresses de debut d'unites de donnees a 
reproduire plus tard que I'unite de donnees a laquel- 
le le groupe de navigation appartient. 

42. L'appareil d'enregistrement selon la revendication 
40, dans lequel I' information d'angle contient un en- 
semble d'adresses de debut des unites de donnees 
a reproduire plus tot que I'unite de donnees a la- 
quelle le groupe de navigation appartient. 

43. L'appareil d'enregistrement selon I'une des reven- 
dications 37 a 42, dans lequel le groupe de naviga- 
tion (86) d'une unite de donn£es contenant des don- 
nees video codees conformement a des normes 
MPEG, contient une information d'adressedefin in- 
diquant I'adresse dans I'unite de donnees a laqueile 
sont enregistrees les donnees minimales capables 
de former une visualisation d'une image I. 

44. L'appareil d'enregistrement selon I'une des reven- 
dications 37 a 43, dans lequel le groupe de naviga- 
tion (86) d'une unite de donnees contenant des don- 
nees vid£o et au moins un type de donn£es parmi 
des donnees audio et des donnees de sous-image, 
contient une information de synchronisation con- 
cernant au moins un type de donnees parmi les 
donnees audio et les donnees de sous-image a re- 
produire en synchronisme avec les donnees video, 

45. L'appareil d'enregistrement selon I'une des reven- 
dications 37 a 44, dans lequel la liste d'adresses de 
debut de I'information de recherche des secondes 
donnees de commande du groupe de navigation 
contient les adresses de d6but de 1 5 unites de don- 
nees a reproduire immecJiatement avant et apres 
I'unite de donnees respective a laqueile le groupe 
de navigation appartient, et les adresses de debut 
des 20-ieme, 30-ieme, 60-ieme, 120-ieme et 
240-ieme unites de donnees a reproduire avant et 
apres I'unite de donnees respective. 

46. L'appareil d'enregistrement selon I'une des reven- 
dications 37 a 45, dans lequel ['information de re- 
cherche a une description specifique lorsqu'une 
unite de donn6es a rechercher n'existe pas. 

47. L'appareil d'enregistrement selon I'une des reven- 



dications 37 a 46, dans lequel I'information de re- 
cherche contient un drapeau (V_FWD_Exist2, 
V_BWD_Exist2) indiquant si I'unite de donnees ou 
les unites de donnees entre i'unite de donnees res- 
s pective et une unite de donnees qui est designee 

par chaque adresse de d6but dans la liste d'adres- 
ses de debut de I'information de recherche, contien- 
nent des donnees video ou non. 

io 48. Un systeme de communication comprenant 

un appareil pour lire des donnees sur un sup- 
port d'enregistre; ment defini dans I'une des re- 
vendications 1 a II; ou 
15 un appareil de codage comprenant : 

des moyens pour obtenir des donnees vi- 
deo, audio et de sous-image a partir de 
sources respectives; 

20 des moyens pour coder les donnees video, 

audio et de sous-image en groupes video, 
groupes audio et groupes de sous-image, 
dans lesquels chacun de ces groupes est 
constitue par une partie d'en-tete et par un 

25 paquet de donnees video, audio ou de 

sous-image reproductibles codees, grace 
a quoi les donnees video sont compres- 
ses et codees conformement a des nor- 
mes MPEG; 

30 des moyens pour combiner les groupes vi- 

deo, les groupes audio et les groupes de 
sous-image en un ensemble d'unites de 
donnees (85, VOBU) contenant des don- 
nees a reproduire dans un ordre de repro- 

35 duction predetermine, chaque unite de 

donnees (82, VOBU) etant constitute par 
au moins une sequence predetermined 
des groupes de donn6es, et chaque se- 
quence de groupes de donnees compre- 

40 nant Tun au moins des groupes video, des 

groupes audio et des groupes de sous- 
image; 

des moyens pour creer une information de 
commande pour chaque sequence de 
45 groupes, sous la forme d'un groupe de 

donnees de navigation constitue par une 
partie d'en-tete, par un premier paquet de 
donnees (PCI) et par un second paquet de 
donnees (DSI), 

so 

le premier paquet de donnees (PCI) 
etant constitue par un en-t§te de pa- 
quet et par des premieres donnees de 
commande, ces premieres donnees 
55 de commande etant une information 

de commande de presentation com- 
prenant un instant de debut et de fin 
de la presentation des donnees repro- 
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ductibles qui sont contenues dans les 
groupes de donnees de la sequence 
respective de groupes de donneds; 
le second paquet de donnees (DSI) 
etant constituS par un en-tete de pa- 
quet et par des secondes donnees de 
commande, ces secondes donnees de 
commande 6tant une information de 
recherche qui comprend une liste 
(VOBU_SI) d'adresses de debut 
(FWDANn, BWDANn) d'un certain 
nombre d'unites de donn6es, expri- 
mees sous la forme d'adresses de de- 
but relatives, a partir de I'adresse de 
debut de I'unite de donnees respective 
a laquelle le groupe de donnees de na- 
vigation appartient, en avant et en ar- 
riere dans Cord re de reproduction, et 
un drapeau (V_FWD_Exist1 , 
V_BWD_Exist1 ) indiquant si i'unite de 
donnees qui est designee par chaque 
adresse de d6but contient des don- 
nees video ou non; et 

des moyens pour disposer le groupe de 
donnees de navigation a la tete de la se- 
quence correspondante de groupes de 
donnees de chaque unite de donnees; 
des moyens pour moduler et pour trans- 
mettre les unites de donnees par voie hert- 
zienne ou par I'internrtediaire d'un cable; 
des moyens pour recevoir et demoduler les 
unites de donnees a un emplacement eloi- 
gned et 

appareil de decodage comprenant : 

des moyens pour determiner un ordre 
d'avance rapide ou de retour rapide qui est 
introduit par un utilisateur; 
des moyens pour enregistrer dans une me- 
moire ['information de recherche des se- 
condes donneds de commande du groupe 
de donnees de navigation d'une unite de 
donnees courante; 

des moyens pour revenir a une adresse de 
debut situee un certain nombre d'adresses 
en avant ou en arriere par rapport a I'adres- 
se de I'unite de donnees courante dans la 
liste d'adresses de debut de I'information 
de recherche des secondes donnees de 
commande; 

des moyens pour rechercher et lire sur le 
disque I'unite de donnees a cette adresse; 
des moyens pour decoder les donnees vi- 
deo, audio ou de sous-image reproducti- 
bles des groupes de la sequence de grou- 
pes, et pour convertir ces donn6es en un 



signal de reproduction, confornrtement aux 
premieres donn6es de commande du 
groupe de donnees de navigation associe. 

5 49. Le systeme de communication defini dans la reven- 
dication 48, dans lequel, dans I'appareil de decoda- 
ge 

les moyens pour revenir a I'adresse de d6but 
to situ6e un certain nombre d'adresses en avant 

ou en arriere au-dela de I'adresse de I'unite de 
donneds courante, sont adaptes pourcontroler 
si I'unite de donnees a cette adresse de d£but 
a laquelle on est revenu, contient des donnees 
is video, en controlant le drapeau 

(V_FWD_Exist1, V_BWD_Exist1) qui indique 
si I'unite de donnees designed par cette adres- 
se de debut contient des donnees video ou non, 
et 

20 dans lequel, dans le cas ou le drapeau 

(V_FWD_Exist1, V_BWD_Exist1) indique que 
I'unite de donnees a cette adresse ne contient 
pas de video, pour revenir a une autre adresse 
de d6but dans la liste (VOBU_SI) d'adresses 

25 de d6but (FWDANn, BWDANn) de information 

de recherche des secondes donnees de com- 
mande (115), incremented ou decremented 
d'un certain nombre d'adresses en avant ou en 
arriere, a partir de I'adresse a laquelle on est 

30 revenu prec6demment, et 

pour repeter ces etapes jusqu'a ce qu'une 
adresse de debut d'une unite de donnees con- 
tenant des donneds vid6o soit trouved dans la 
liste d'adresses de d6but de I'information de re- 

35 cherche des secondes donnees de comman- 

de. 

50. Le systeme de communication selon la revendica- 
tion 48 ou 49, dans lequel le groupe de navigation 

40 (86) contient une information d'adresse indiquant 
sa propre adresse. 

51. Le systeme de communication selon la revendica- 
tion 48, 49 ou 50, dans lequel le groupe de naviga- 

45 tion (86) contient I'adresse de fin de I'unite de don- 
nees a laquelle le groupe de navigation lui-meme 
appartient. 

52. Le systeme de communication selon la revendica- 
50 tion 48, 49, 50 ou 51 , dans lequel le groupe de na- 
vigation contient une information d'angle 
(NSLS_ANGLI, SML_AGLI) comprenant une 
adresse de d6but d'une autre unite de donnees lied 
a une scene vue d'un angle different, qui doit etre 

55 reproduite a la place, sous I'effet d'un ordre d'un uti- 
lisateur, et dans lequel I'appareil de reproduction est 
adapte pour commuter Tangle, au moment du chan- 
gement d'angle, en reproduisant Pautre unite de 
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donnees, par reference a I'adresse de debut. 

53. Le system e de communication selon la revendica- 
tion 52, dans lequel Tinformation d'angle contient un 
ensemble d'adresses de debut d'unites de donnees 
a reproduire plus tard que I'unite de donnees a la- 
quelle le groupe de navigation appartient, et dans 
lequel I'appareil de reproduction est adapt© pour re- 
produire les unites de donnees en se ret 6rant a I'en- 
semble d'adresses de debut, et le signal de repro- 
duction subit une reproduction en mode de rebobi- 
nage. 

54. Le systeme de communication selon la revendica- 
tion 52, dans lequel information d'angle contient un 
ensemble d'adresses de debut des unites de don- 
nees a reproduire plus tot que I'unite de donnees a 
laquelle le groupe de navigation appartient, et dans 
lequel I'appareil de reproduction est adapte pour re- 
produire les unites de donnees en se referant a I'en- 
semble d'adresses de debut, et le signal de repro- 
duction subit une reproduction en mode d'avance 
rapide. 

55. Le systeme de communication selon Tune des re- 
vendications 48 a 54, dans lequel lorsque I'unite de 
donnees contient les donn6es video qui sont deter- 
mines dans la norme MPEG, le groupe de naviga- 
tion contient une information d'adresse de fin indi- 
quant I'adresse dans I'unite de donnees a laquelle 
sont enregistrees les donnees minimales capables 
de former une visualisation d'une image I, et dans 
lequel I'appareil de reproduction est adapte pour ac- 
qu6rir les donn6es minimales pour reproduire I'ima- 
ge I en se teterant a cette adresse. 

56. Le systeme de communication selon Tune des re- 
vendications 48 a 55, dans lequel le groupe de na- 
vigation (86) d'une unite de donnees contenant des 
donnees video et au moins un type de donnees par- 
mi des donnees audio et des donnees de sous-ima- 
ge, contient une information de synchronisation 
pour au moins un type de donnees parmi les don- 
nees audio et les donnees de sous-image a repro- 
duire en synchronisme avec les donnees video, et 
dans lequel i'appareil est adapte pour reproduire au 
moins les donnees audio ou les donnees de sous- 
image, conjointement aux donndes video, en se re- 
ferant a I* information de synchronisation. 

57. Le systeme de communication selon Tune des re- 
vendications 48 a 56, dans lequel la liste d'adresses 
de debut de ('information de recherche des secon- 
des donnees de commande du groupe de naviga- 
tion contient les adresses de debut des 15 unites 
de donnees a reproduire immediatement avant et 
apres I'unite de donnees respective a laquelle le 
groupe de navigation appartient, et les adresses de 



debut des 20-ieme, 30-ieme, 60-ieme, 120-ieme et 
240-ieme unites de donnees a reproduire avant et 
apres I'unite de donnees respective. 

s 58. Le systeme de communication selon Tune des re- 
vendications 48 a 57, dans lequel I'information de 
recherche a une description specifique lorsqu'une 
unite de donnees a rechercher n'existe pas. 



10 59. Le systeme de communication selon I'une des re- 
vendications 48 a 58, dans lequel I'information de 
recherche contient un drapeau (V_FWD_Exist2, 
V_BWD_Exist2) indiquant si I'unite de donnees ou 
les unites de donnees entre I'unite de donnees res- 

is pective et une unite de donnees qui est designee 
par chaque adresse de debut dans la liste d'adres- 
ses de debut de I'information de recherche, contien- 
nent des donnees video ou non. 
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